|
|
9 кл пр рус. Задача обучения Алгоритмы сортировки использовать Цель урока
Сортировка
Задача обучения:
- Алгоритмы сортировки использовать
Цель урока:
- Определение алгоритмов сортировки;
- Сравнение алгоритмов сортировки;
- Применение алгоритмов сортировки.
Сортировать
Сортировка-Представлен набор заданных объектов
регулярный процесс перераспределения.
Основные цели сортировки.-обработка данных
в случае нужных элементов в отсортированном массиве (по порядку). упростить поиск.
Сортировка элементов в массиве данных
является неотъемлемой частью анализа.
Существует два типа сортировки: - В порядке убывания, где следующий элемент не больше предыдущего:7,6,5,4,3,2,1.
- Сортировка по возрастанию, где каждый последующий элемент не меньше предыдущего:1,2,3,4,5,6,7.
Типы методов сортировки - Метод «пузыря» (сортировка с перестановкой)
- Простой метод сортировки выбором
- Простой метод добавления (переместить-вставлять, вставлять и двигать вставками)
- Метод «Шелл» (сортировка записей по убыванию и возрастанию)
- Метод пирамидальной сортировки (с использованием дерева)
- Метод быстрой сортировки Хоара.
Алгоритм сортировки - Для сортировки по возрастанию[я]элемент[я+1]Если больший элемент имеет наименьший порядковый номер, то они меняются местами.
- При сортировке самый большой элемент перемещается в конец списка.
- Процесс повторяется до тех пор, пока не будет отсортирован последний элемент списка.
Практическая задача №1 1,2,3,4,5,6,7,8,9приводится список номеров. Эти числаобеспечить регресс() используя функцию поставить в обратном порядке. Программа: данные = [1,2,3,4,5,6,7,8,9] данные.обратный() печать (данные) Практическая задача №2 - [35,100],[18,8],[31,11]Здесь матрица отсортирована по первым элементам или первым столбцам.
Код программы:
обр=[[[35,100],[18,8],[31,11]]
обр.сортировка()
Распечатать(обр)
Спасибо за внимание! |
|
|
Скачать 0.74 Mb.