Файл: Задача обучения Алгоритмы сортировки использовать Цель урока.pptx

• Алгоритмы сортировки использовать

Цель урока:

• Определение алгоритмов сортировки;
• Сравнение алгоритмов сортировки;
• Применение алгоритмов сортировки.

Существует два типа сортировки:

• В порядке убывания, где следующий элемент не больше предыдущего: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]Здесь матрица отсортирована по первым элементам или первым столбцам.