Bubble sort · Пузырьковая сортировка
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · Эта страница требует современного браузера (с поддержкой SharedArrayBuffer). Пожалуйста, обновите Chrome, Edge, Firefox или Safari до последней версии.
English
Put the smallest time first
- Three race times sit in an array:
14,9,11. The smallest should come first. - Compare each pair of neighbours. When the left one is larger, swap them.
- That single comparison does not finish the list. The next pair is compared after it.
Русский
Расположите наименьшее время первым
- Три времени результатов находятся в массиве:
14,9,11. Наименьшее должно стоять первым. - Сравнивайте каждую пару соседних элементов. Если левый больше, поменяйте их местами.
- Это единственное сравнение не завершает обработку списка. Следующая пара будет сравнена позже.
DECLARE Score : ARRAY[1:3] OF INTEGER
DECLARE J, Temp : INTEGER
Score[1] ← 14
Score[2] ← 9
Score[3] ← 11
FOR J ← 1 TO 2
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
English
Repeat the pass
- One pass of the inner loop bubbles the largest value it sees toward the end.
- The outer loop repeats the pass. For four values, three passes are enough.
- This is the syllabus's bubble sort. A linear search, which you wrote earlier, only looks. A sort rearranges.
Русский
Повторите проход
- Один проход внутреннего цикла «пузырьком» перемещает наибольшее из увиденных значений к концу.
- Внешний цикл повторяет проход. Для четырёх значений достаточно трёх проходов.
- Это сортировка пузырьком из программы. Линейный поиск, который вы писали ранее, лишь просматривает. Сортировка же переставляет элементы.
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
English
Watch out
- Swap with a
Tempvariable.Score[J] ← Score[J + 1]alone deletes the left value. - The inner
NEXTnamesJ. The outerNEXTnamesI.
Русский
Будьте осторожны
- Обмен требует переменной
Temp. Само по себеScore[J] ← Score[J + 1]удалит левое значение. - Внутренняя проверка
NEXTназванаJ. Внешняя проверкаNEXTназванаI.
English
Common mistakes
- The test is "left is greater", so the smaller value moves left. The other way sorts into reverse order.
- Arrays in this course count from 1. The last pair is the cell just before the end, and the last cell.
Русский
Распространенные ошибки
- Условие «левый больше», значит меньшее значение сдвигается влево. Обратный порядок сортирует в обратном направлении.
- Массивы в этом курсе нумеруются с 1. Последняя пара — ячейка прямо перед концом и последняя ячейка.
English
Now you try
- The first task is one pass. The second is the full sort. Output each value on its own line.
- Press Check answer to test it.
Русский
Теперь попробуйте сами
- Первая задача — один проход. Вторая — полная сортировка. Выводите каждое значение на отдельной строке.
- Нажмите Проверить ответ, чтобы протестировать её.
The array Score holds 14, 9, 11. Make one pass that swaps a neighbour when the left value is larger. Output the three values, one per line (9, then 11, then 14). · Массив Score содержит 14, 9, 11. Сделайте один проход, который меняет местами соседей, если левое значение больше. Выведите три значения по одному на строке (9, затем 11, затем 14).
Click Run to see the output here. · Нажмите Запустить, чтобы увидеть результат здесь.
The array Score holds 4, 1, 3, 2. Bubble-sort it into ascending order and output the four values, one per line. · Массив Score содержит 4, 1, 3, 2. Отсортируйте его методом пузырька по возрастанию и выведите четыре значения, каждое на отдельной строке.
Click Run to see the output here. · Нажмите Запустить, чтобы увидеть результат здесь.