Сортировка пузырьком: различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) (→Snap!) |
Patarakin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
{{Scripting Tutorials | {{Scripting Tutorials | ||
|Description=Сортиро́вка простыми обменами, сортировка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка. | |Description=Сортиро́вка простыми обменами, сортировка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка. | ||
http://digida.mgpu.ru/images/thumb/d/d8/SortingBubble_ed.png/400px-SortingBubble_ed.png | |||
|Field_of_knowledge=Информатика | |Field_of_knowledge=Информатика | ||
|Возрастная категория=9 | |Возрастная категория=9 | ||
| Строка 45: | Строка 46: | ||
---- | ---- | ||
* [[Сортировка вставками]] | * [[Сортировка вставками]] | ||
* [[Быстрая сортировка]] | |||
; Теория: | ; Теория: | ||
Текущая версия на 16:04, 16 декабря 2022
| Описание | Сортиро́вка простыми обменами, сортировка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка.
|
|---|---|
| Область знаний | Информатика |
| Область использования (ISTE) | |
| Возрастная категория | 9
|
| Поясняющее видео | |
| Близкие рецепту понятия | Сортировка |
| Среды и средства для приготовления рецепта: | Scratch |
Сортировка пузырьком
Алгоритм состоит из повторяющихся проходов по сортируемому списку. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по списку повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — список отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце списка рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название алгоритма).
Scratch
Пояснение алгоритма сортировки пузырьком (YouTube)
Snap!
Результат:
- Теория
- Сортировка. Алгоритм сортировки списка. Принципы сортировки пузырьком и вставкой.
- Практика
- Ситуации в среде Scratch, когда необходима сортировка списка. Перечислите визуальные блоки Scratch, управляющие сортировкой списка.
