Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
tema:algoritm_sortirovki_rjada_chisel_obmenami [2009/01/23 14:55] viper |
tema:algoritm_sortirovki_rjada_chisel_obmenami [2009/01/23 14:58] (текущий) viper |
||
---|---|---|---|
Строка 34: | Строка 34: | ||
{{:tema:18.gif|}} | {{:tema:18.gif|}} | ||
+ | |||
+ | |||
+ | |||
+ | СОРТИРОВКА ОБМЕНОМ — это общий термин, используемый для описания семейства минимальных по памяти методов сортировки, которые меняют местами элементы списка, если предшествующий элемент больше последующего. Просмотр файла может протекать сверху вниз или снизу вверх или изменяться от просмотра к просмотру. | ||
+ | Существует ряд определенных вариантов, которые различаются последовательностями сравнений элементов списка. Во всех элементарных методах обмена элемент сравнивается со своим ближайшим соседом, а возможными перемещениями являются перемещение элемента с большим ключом на одну позицию вниз и перемещение элемента с меньшим ключом на одну позицию вверх. Парный обмен, стандартный обмен и просеивание являются тремя простыми формами сортировки обменом. | ||
+ | |||
+ | {{:tema:26_image2-1.jpg|}} | ||
+ | |||
+ | |||