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