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

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

​Асламбекова Луиза Султановна
10 класс

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

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

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

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

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

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

Multiple Choice

Какие встроенные функции сортировки доступны в Python?

• • sort()

• sorted()

• • sort_list()

• • order()

Multiple Choice

Какой из следующих методов сортировки является устойчивым?

• 
  

• • Сортировка выбором

• • Сортировка пузырьком

• • Быстрая сортировка

• • Сортировка слиянием

Multiple Choice

Какой метод сортировки обычно эффективен при работе с большими объемами данных и может быть адаптивным?

• • Сортировка вставками

• • Сортировка выбором

• • Пирамидальная сортировка

• • Сортировка пузырьком

Multiple Choice

Какая из следующих сортировок обладает лучшей средней временной сложностью?

• • Сортировка вставками

• • Сортировка пузырьком

• • Быстрая сортировка

• Сортировка выбором

Multiple Choice

Вопрос: Как можно сделать сортировку по убыванию с использованием функции sorted() в Python?

• sorted(array, reverse=True)

• sorted(array, descending=True)

• sort_desc(array)

• reverse_sort(array)

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

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

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