Методы сортировки.

​Под сортировкой (cелекция; selection; cортировка; sorting) – мы понимаем процесс перестановки элементов массива и упорядочивания их по определенному правилу. Например, вы можете отсортировать массив чисел по возрастанию, по убыванию, отсортировать массив по алфавиту и многое другое. Его основная цель – облегчить последующий поиск элементов, которые находятся в отсортированном множестве. методы сортировки обычно разделяют на две категории: сортировка массивов и сортировка (последовательных) файлов.

​Эти два класса часто называют внутренней и внешней сортировкой. массивы располагаются во «внутренней» (оперативной) памяти, для этой памяти характерен быстрый произвольный доступ, и сортировка называется внутренней. А файлы хранятся в более медленной, но более вместительной «внешней» памяти, т.е. на запоминающих устройствах (дисках) и сортировка называется внешней.

​Вставка – Insertion Элементы массива делятся на две части – упорядоченные и неупорядоченные. Элементы из неупорядоченной части вставляются в часть упорядоченных, сортируя сравнением

​Выбор – Таңдау – Selection Находит самый наименьший (самый наибольший) элемент в массиве и заменяет его первым элементом из неотсортированных элементов.

​Quick Sort (Быстрая сортировка) считается наиболее быстрым алгоритмом сортировки среди всех типов сортировок

​Quick Sort (Быстрая сортировка) считается наиболее быстрым алгоритмом сортировки среди всех типов сортировок.
С помощью Quick Sort числовые элементы массива сортируются по возрастанию или убыванию, текстовые элементы массива сортируются по алфавиту. Кроме того, в Python наряду с методами сортировки имеются функции сортировки

Домашнее Задание:

1. Какие методы сортировки вы знаете? 2. Какими параметрами эти методы отличаются друг от друга? 3. Как правильно использовать методы сортировки для решения задач? 4. Какие функции сортировки доступны в Python?

Ответить на вопросы письменно.