Автор Mariya M задал вопрос в разделе Другие языки и технологии
Люди, кто знает, как решеть задачи по програмированию методом пузырька? и вообще что такое метод пузырька? и получил лучший ответ
Ответ от Ермак Тимофеевич[гуру]
ну это когда покупаешь пузырь пива и идешь к знающему человеку, что бы он решил)
Ответ от Вован де Морт[гуру]
это метод сортировки
это метод сортировки
Ответ от ЄГУП СКБ Титан НИО ПАС[гуру]
Это ты берёшь задание, читаешь - ничего не понятно. Идёшь в ларёк, покупаешь пузырь пива, потребляешь, снова читаешь задание.. . Всё понятно! )))
Это ты берёшь задание, читаешь - ничего не понятно. Идёшь в ларёк, покупаешь пузырь пива, потребляешь, снова читаешь задание.. . Всё понятно! )))
Ответ от Vesna[гуру]
Основная идея сортировки (например, по возрастанию) методом пузырька очень простая. Предположим, что у нас N элементов в массиве и индекс каждого элемента лежит в промежутке от 1 до N.
Первый шаг сортировки методом пузырька
1. Сравниваем первый и второй элементы массива. Если первый элемент больше, чем второй, то меняем их местами.
2. Сравниваем второй и третий элементы массива. Если второй элемент больше, чем третий, то меняем их местами.
3. ..
4. Cравниваем предпоследний (N-1) и последний (N) элементы массива. Если предпоследний элемент больше, чем последний, то меняем их местами.
Повторяем вышеуказанные действия для части массива, начиная с 1 позиции до N-1 (шаг 2).
Повторяем вышеуказанные действия для части массива, начиная с 1 позиции до N-2 (шаг 3), а потом для диапазона 1..N-3 и так далее до диапазона 1..2.
После завершения последнего шага наш массив будет отсортирован по возрастанию.
Основная идея сортировки (например, по возрастанию) методом пузырька очень простая. Предположим, что у нас N элементов в массиве и индекс каждого элемента лежит в промежутке от 1 до N.
Первый шаг сортировки методом пузырька
1. Сравниваем первый и второй элементы массива. Если первый элемент больше, чем второй, то меняем их местами.
2. Сравниваем второй и третий элементы массива. Если второй элемент больше, чем третий, то меняем их местами.
3. ..
4. Cравниваем предпоследний (N-1) и последний (N) элементы массива. Если предпоследний элемент больше, чем последний, то меняем их местами.
Повторяем вышеуказанные действия для части массива, начиная с 1 позиции до N-1 (шаг 2).
Повторяем вышеуказанные действия для части массива, начиная с 1 позиции до N-2 (шаг 3), а потом для диапазона 1..N-3 и так далее до диапазона 1..2.
После завершения последнего шага наш массив будет отсортирован по возрастанию.
Ответ от АА[гуру]
метод упорядочивания массива по убыванию (или возрастанию) . макс (мин) эл-ты в двух вложенных циклах постепенно переходят к началу массива. на паскале примерно так
for i:=n-1 downto 1 do
for j:=1 to i do
if arr[j]>arr[j+1] then begin
tmp:= arr[j];
arr[j]:= arr[j+1];
arr[j+1]:= tmp;
end;
n-кол-во эл-тов массива arr
метод упорядочивания массива по убыванию (или возрастанию) . макс (мин) эл-ты в двух вложенных циклах постепенно переходят к началу массива. на паскале примерно так
for i:=n-1 downto 1 do
for j:=1 to i do
if arr[j]>arr[j+1] then begin
tmp:= arr[j];
arr[j]:= arr[j+1];
arr[j+1]:= tmp;
end;
n-кол-во эл-тов массива arr
Ответ от Gabriel[гуру]
А воспользоваться поиском? По этому вопросу информации просто тьма.
А воспользоваться поиском? По этому вопросу информации просто тьма.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Люди, кто знает, как решеть задачи по програмированию методом пузырька? и вообще что такое метод пузырька?
Помогите пожалуйста написать программу на c++. Отсортировать по убыванию одномерный массив методом простого обмена.
// Сортировка методом "Пузырька"
#include <iostream>
#include <ctime>
подробнее...
Паскаль: пузырьковый метод(сортировка).
выборка происходит не катого и джитого элементов, а J и J+1, сравниваются два
подробнее...
спросили в Другое
Сортировка. Понятие. Виды сортировки.
Алгоритмы сортировки
Проблема упорядочивания данных с практической точки зрения:
подробнее...
Сортировка. Понятие. Виды сортировки.
Алгоритмы сортировки
Проблема упорядочивания данных с практической точки зрения:
подробнее...
PASCAL; сортировка массивов
Сортировка требуется простым включением, а метод пузырьков - это совсем другой метод. Суть метода
подробнее...
Как сравнить каждый элемент с каждым в массиве javascript?
Сортировать массив наверное проще, по возрастанию, то последний элемент и будет наивысшим. В AS3 я
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в 10 класс Randomness
задача по информатике 10 класс!программирование в паскале
Сам учусь в 8 классе знаю пока что только как найти наименьшеее =)
Делаешь с помощью операторов
подробнее...
задача по информатике 10 класс!программирование в паскале
Сам учусь в 8 классе знаю пока что только как найти наименьшеее =)
Делаешь с помощью операторов
подробнее...
спросили в Arrow Air
Сортировка массива по убыванию vb
Вот так можно:
Sub test()
\'массив и диапазон для примера
m = Array(0, 1, 2, 3, 4,
подробнее...
Сортировка массива по убыванию vb
Вот так можно:
Sub test()
\'массив и диапазон для примера
m = Array(0, 1, 2, 3, 4,
подробнее...
как сортировать текстовые данные по длине строки?
Ага! А как поменялись местами "мышь" и "авто"? Может в задании ещё какое-то
подробнее...
спросили в Randomness
Сотавить программу на языке Turbo Pascal 6.0 .Произвести сортировку двумерного массива по убыванию.
вот набросал на скорую руку
var a:array[1..10,1..10] of integer;
i, j, n
подробнее...
Сотавить программу на языке Turbo Pascal 6.0 .Произвести сортировку двумерного массива по убыванию.
вот набросал на скорую руку
var a:array[1..10,1..10] of integer;
i, j, n
подробнее...
спросили в Bell Media
оптимизированный метод пузырька c++
Сортировка "Расчёской"
#include <iostream>
using namespace std;
void
подробнее...
оптимизированный метод пузырька c++
Сортировка "Расчёской"
#include <iostream>
using namespace std;
void
подробнее...
спросили в Другое
Что за пузырьки на нижнем веке Как их лечить?
НАИБОЛЕЕ ЧАСТЫЕ ПРИЧИНЫ ПОЯВЛЕНИЯ ПУЗЫРЬКОВ
Герпес – самое распространенное заболевание
подробнее...
Что за пузырьки на нижнем веке Как их лечить?
НАИБОЛЕЕ ЧАСТЫЕ ПРИЧИНЫ ПОЯВЛЕНИЯ ПУЗЫРЬКОВ
Герпес – самое распространенное заболевание
подробнее...
можно ли гайморит вылечить народными методами, а не прокалыванием
Чаще чихайте. ИЗБАВЛЯЕМСЯ ОТ ГАЙМОРИТА, ФРОНТИТА, ЭТМОИДИТА, РИНИТА (НАСМОРКА) РАЗ И НАВСЕГДА
подробнее...
спросили в Провен
Как избавиться от Герпеса Быстый метод
Ксю, герпес никогда из организма не выводится не надо строить иллюзий по этому поводу. Человек
подробнее...
Как избавиться от Герпеса Быстый метод
Ксю, герпес никогда из организма не выводится не надо строить иллюзий по этому поводу. Человек
подробнее...
какой метод измерения поверхностного натяжения дает более точный результат?
Сережа, не существует метода "измерения" поверхностного натяжения. Есть только способы ОПРЕДЕЛЕНИЯ
подробнее...