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