Shell sort

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

.תקשור

алгоритм сортировки элементов данных; сортировка Шелла

shell sort

.טכנול

сортировка методом Шелла

Shell sort

: 2 צירופים, 1 נושאים

טכנולוגית מידע