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