Сортировка вставками. Обменная сортировка. Сортировка посредством выбора. Сортировка подсчетом. Специальная сортировка. Сортировкой ключей. Сортировкой списка. Сортировка Бетчера. Структура, задачи и формализация предметной области.
Аннотация к работе
1. Сортировка вставками Пусть надо упорядочить N элементов R1, R2…Rn. Каждая запись Rj имеет свой ключ Kj, который и управляет процессом сортировки. Отношение порядка « ... до тех пор, пока не обнаружим, что запись Rj следует вставить в R1 и R1 i; тогда подвинем записи Ri 1, ..., Rj-1 на одно место вверх и поместим новую запись в позицию i 1. Записи R1...,RN переразмещаются на том же месте; после завершения сортировки их ключи будут упорядочены: К1 Ki, то перейти к шагу 5 (Мы нашли искомое место для записи R). Сортировка Бетчера Параллельная сортировка Бэтчера.