Структуры и базы данных, методы сортировки
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. Сортировка слиянием (естественное слияние).
