Содержание
- 3. Алгоритм сортировки вставкой
- 4. Суть сортировки: Упорядочиваются два элемента массива Вставка третьего элемента в соответствующее место по отношению к первым
- 5. Сортировка вставкой 13 6 2 10 8 13 6 8 2 13 6 8 8 13
- 6. Пусть нужно отсортировать массив А по возрастанию, в котором N элементов методом вставки Вспомогательные переменные j
- 7. Начало алгоритма. Шаг 1 j:=2, Шаг 2 Пока j Шаг 2.1 i:=j; f:=0, Шаг 2.2 Пока
- 8. Алгоритм сортировки выбором
- 9. Суть сортировки: Выбирается элемент с наименьшим значением и делается его обмен с первым элементом массива. Затем
- 10. 13 6 2 10 8 Сортировка выбором Min 2 Min 6 Min 8 13 Min 10
- 11. Постановка задачи Пусть нужно отсортировать массив А по возрастанию, в котором N элементов методом выбора. Вспомогательные
- 12. Начало алгоритма. Шаг 1 j:=1, Шаг 2 Пока j Шаг 2.1 min:=a[j], Imin:=j, i:=j+1 Шаг 2.2
- 13. Алгоритм сортировки обменом («пузырьковая»)
- 14. Суть сортировки: Последовательно просматривается массив и сравнивается каждая пара элементов между собой. При этом "неправильное" расположение
- 15. Сортировка обменом 13 6 2 10 8 Первый просмотр 6 13 8 13 13 2 10
- 16. Пусть нужно отсортировать массив А по возрастанию, в котором N элементов методом обмена Вспомогательные переменные j
- 17. Начало алгоритма. Шаг 1 j:=N, Шаг 2 Пока j>=2 выполнять: Шаг 2.1 i:=1; , Шаг 2.2
- 18. Алгоритм сортировки Шелла
- 19. Классифицируется как «слияние вставкой»; Называется «сортировкой с убывающим шагом» Общий метод, который использует сортировку вставкой, применяет
- 20. Условия реализации: Конкретная последовательность шагов может быть другой, но последний шаг должен быть равен 1; Следует
- 21. Суть сортировки: Сначала сортируются все элементы, отстоящие друг от друга на три позиции Затем сортируются элементы,
- 22. 12 Сортировка Шелла 8 14 6 4 1 2 3 4 1 2 1 шаг. 4
- 23. Сортировка Шелла 4 1 6 3 шаг. 1 группа из 8-ми элементов Массив отсортирован по возрастанию
- 24. Пусть нужно отсортировать массив А по возрастанию, в котором N элементов методом Шелла Вспомогательные переменные j
- 25. Начало алгоритма. Шаг 1. M=целая часть N/2 Шаг 2. Пока M 0 выполнять Шаг 2.1. i:=M+1
- 26. Алгоритм быстрой сортировки
- 27. Придумана Ч.А.Р. Хоаром (Charles Antony Richard Hoare); В основе – сортировка обменами; Основана на делении массива
- 28. Суть сортировки: Выбирается некоторое значение (x)- барьерный элемент, который определяется округлением до целого деления количества сортируемых
- 29. Суть сортировки: Меняем найденные элементы местами. В случае, если не найден наибольший или наименьший элементы, местами
- 30. Быстрая сортировка 8 12 3 7 19 11 4 16 Барьерный элемент 4 3 7 8
- 31. Пусть нужно отсортировать массив А по возрастанию, в котором n элементов быстрым методом Вспомогательные переменные: t
- 33. Скачать презентацию