Файл: Задача обучения Алгоритмы сортировки использовать Цель урока.pptx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.02.2024
Просмотров: 9
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Сортировка
Задача обучения:
- Алгоритмы сортировки использовать
- Определение алгоритмов сортировки;
- Сравнение алгоритмов сортировки;
- Применение алгоритмов сортировки.
Цель урока:
Сортировать
Сортировка-Представлен набор заданных объектов
регулярный процесс перераспределения.
Основные цели сортировки.-обработка данных
в случае нужных элементов в отсортированном массиве (по порядку). упростить поиск.
Сортировка элементов в массиве данных
является неотъемлемой частью анализа.
Существует два типа сортировки:
- В порядке убывания, где следующий элемент не больше предыдущего: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]]
обр.сортировка()
Распечатать(обр)
Спасибо за внимание!