- Главная
- Информатика
- Программирование на языке C++
Содержание
- 2. Что такое сортировка? Сортировка – это расстановка элементов массива в заданном порядке. …по возрастанию, убыванию, последней
- 3. Метод пузырька (сортировка обменами) Идея: пузырек воздуха в стакане воды поднимается со дна вверх. Для массивов
- 4. Метод пузырька 2-й проход: 3-й проход: 4-й проход:
- 5. Метод пузырька 1-й проход: сделать для j от N-2 до 0 шаг -1 если A[j+1] //
- 7. Скачать презентацию
Слайд 2Что такое сортировка?
Сортировка – это расстановка элементов массива в заданном порядке.
…по возрастанию,
Что такое сортировка?
Сортировка – это расстановка элементов массива в заданном порядке.
…по возрастанию,
Алгоритмы:
простые и понятные, но неэффективные для больших массивов
метод пузырька
метод выбора
сложные, но эффективные
«быстрая сортировка» (QuickSort)
сортировка «кучей» (HeapSort)
сортировка слиянием (MergeSort)
пирамидальная сортировка
Слайд 3Метод пузырька (сортировка обменами)
Идея: пузырек воздуха в стакане воды поднимается со дна
Метод пузырька (сортировка обменами)
Идея: пузырек воздуха в стакане воды поднимается со дна
Для массивов – самый маленький («легкий» элемент перемещается вверх («всплывает»).
сравниваем два соседних элемента; если они стоят «неправильно», меняем их местами
за 1 проход по массиву один элемент (самый маленький) становится на свое место
1-й проход:
Слайд 4Метод пузырька
2-й проход:
3-й проход:
4-й проход:
Метод пузырька
2-й проход:
3-й проход:
4-й проход:
Слайд 5Метод пузырька
1-й проход:
сделать для j от N-2 до 0 шаг -1
если
Метод пузырька
1-й проход:
сделать для j от N-2 до 0 шаг -1
если
// поменять местами A[j] и A[j+1]
2-й проход:
сделать для j от N-2 до 1 шаг -1
если A[j+1]< A[j] то
// поменять местами A[j] и A[j+1]
1
единственное отличие!