Автор 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 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Люди, кто знает, как решеть задачи по програмированию методом пузырька? и вообще что такое метод пузырька?