Реферат: Это способ изменить порядок следования элементов в списке, причем пользователь может выбрать параметр, по которому будет производиться сортировка

1.Сортировка – это способ изменить порядок следования элементов в списке, причем пользователь может выбрать параметр, по которому будет производиться сортировка.

2.Сортировка массивов – способ изменения элементов в массиве.

3. массивы можно сортировать по любому критерию. Например, отсортировать массив объектов по значению какого-либо свойства, или даже нескольких свойств.


4. 1)Методы внутренней сортировки

1.1. Сортировка включением

1.2. Обменная сортировка

1.3. Сортировка выбором

1.4. Сортировка разделением (Quicksort)

1.5. Сортировка с помощью дерева (Heapsort)

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

1.7. Сравнение методов внутренней сортировки

2)Методы внешней сортировки

2.1. Прямое слияние

2.2. Естественное слияние

2.3. Сбалансированное многопутевое слияние

2.4. Многофазная сортировка

2.5. Улучшение эффективности внешней сортировки за счет использования основной памяти