Это способ изменить порядок следования элементов в списке, причем пользователь может выбрать параметр, по которому будет производиться сортировка
| Вид материала | Документы |
- Лекции №2 и №3 (Методы прогр и ср и мет прогр.), 213.02kb.
- Пределенным правилам, устанавливающим наполнение и порядок следования областей и элементов,, 125.23kb.
- 9. Православное учение о человеке, 6232.66kb.
- 9. Православное учение о человеке, 3218.12kb.
- План урока. Общие замечания. Сортировка методом выбора. Сортировка методом обмена (метод, 168.32kb.
- Кадровик, 602.04kb.
- Козловской Ларисой Николаевной. Справка по созданию презентации Создание новой презентации, 94.71kb.
- Каталог антикварно-букинистического аукциона организаторы аукциона и составитель каталога, 618.91kb.
- Чулюков Владимир Алексеевич, профессор, к ф. м н., доцент Одобрен на заседании кафедры, 872.42kb.
- Э. Турова Оценка возможностей создания регионального Интернет-портала, 693.18kb.
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. Улучшение эффективности внешней сортировки за счет использования основной памяти
