![]() |
| |||
сортировка методом Шелла | |||
сортировка методом Шелла (предложена Дональдом Шеллом (Donald Lewis Shell) в 1959 г. Более эффективный вариант простой сортировки вставкой (insertion sort ); элемент, подлежащий вставке, сравнивается не с соседними, а с широко разнесенными элементами, причём расстояния (интервалы, шаги) между ними уменьшаются при последовательных проходах. По непонятным причинам некоторые ряды выбираемых расстояний (напр., 40 – 13 – 4 -1) дают наилучшие результаты ssn) | |||
алгоритм сортировки элементов данных; сортировка Шелла | |||
| |||
сортировка методом Шелла |
Shell sort : 2 do fraz, 1 tematyki |
Technologia informacyjna | 2 |