Структуры и базы данных, методы сортировки
Структуры и базы данных, методы сортировки
1. Развитие концепции базы данных.
1.1 Классификация структур данных: линейные и нелинейные структуры.
1.2. Прямоугольные структуры: массивы, таблицы. Отображение в памяти ЭВМ.
2. Методы сортировки.
2.1. Сортировка выбором ( прямой выбор,линейный выбор ).
2.2.1. Линейный выбор с подсчетом
2.2.2. Сортировка слиянием (естественное слияние).
2.2. Метод прямого обмена "пузырька" (by exchange).
2.4. Метод вставки (by insertion).
2.4.1 Модифицированный метод вставки ( бинарное включение )
2.5. Метод "Шелла".
2.6. Обменная сортировка с разделением -"быстрая"(quicksort).
2.7. Метод квадратичной выборки.
2.8. Сортировка слиянием.
2.8.1. Сортировка слиянием (метод простого двухпутевого слияния).
2.8.2. Сортировка слиянием (естественное слияние).
|