метод пузырька



Автор 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.
После завершения последнего шага наш массив будет отсортирован по возрастанию.

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

Паскаль: пузырьковый метод(сортировка).
выборка происходит не катого и джитого элементов, а J и J+1, сравниваются два
подробнее...
спросили в Другое
Сортировка. Понятие. Виды сортировки.
Алгоритмы сортировки

Проблема упорядочивания данных с практической точки зрения:
подробнее...

PASCAL; сортировка массивов
Сортировка требуется простым включением, а метод пузырьков - это совсем другой метод. Суть метода
подробнее...

Как сравнить каждый элемент с каждым в массиве javascript?
Сортировать массив наверное проще, по возрастанию, то последний элемент и будет наивысшим. В AS3 я
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в 10 класс Randomness
задача по информатике 10 класс!программирование в паскале
Сам учусь в 8 классе знаю пока что только как найти наименьшеее =)
Делаешь с помощью операторов
подробнее...
спросили в Arrow Air
Сортировка массива по убыванию vb
Вот так можно:

Sub test()
\'массив и диапазон для примера
m = Array(0, 1, 2, 3, 4,
подробнее...

как сортировать текстовые данные по длине строки?
Ага! А как поменялись местами "мышь" и "авто"? Может в задании ещё какое-то
подробнее...
спросили в Bell Media
оптимизированный метод пузырька c++
Сортировка "Расчёской"

#include <iostream>
using namespace std;
void
подробнее...

О поступлении в ВУЗ...
можно пока есть время и
подробнее...
спросили в Другое
Что за пузырьки на нижнем веке Как их лечить?
НАИБОЛЕЕ ЧАСТЫЕ ПРИЧИНЫ ПОЯВЛЕНИЯ ПУЗЫРЬКОВ

Герпес – самое распространенное заболевание
подробнее...

можно ли гайморит вылечить народными методами, а не прокалыванием
Чаще чихайте. ИЗБАВЛЯЕМСЯ ОТ ГАЙМОРИТА, ФРОНТИТА, ЭТМОИДИТА, РИНИТА (НАСМОРКА) РАЗ И НАВСЕГДАподробнее...
спросили в Провен
Как избавиться от Герпеса Быстый метод
Ксю, герпес никогда из организма не выводится не надо строить иллюзий по этому поводу. Человек
подробнее...

какой метод измерения поверхностного натяжения дает более точный результат?
Сережа, не существует метода "измерения" поверхностного натяжения. Есть только способы ОПРЕДЕЛЕНИЯ
подробнее...
Сортировка пузырьком на Википедии
Посмотрите статью на википедии про Сортировка пузырьком
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*