Добър ден, скъпи читатели!
Днешната статия бих искал да посветя още един забележителен алгоритъм за сортиране, носещ името на Доналд Шел.
Не е тайна, че черупката вид често са по-бавни от Quicksort (Хоаре сортиране), видях в предишна статия. Въпреки това, бързо сортиране бързо се забавя до квадратното сложност на неуспешен набор от данни, което е по-лошо от най-лошото време на сортиране.
Когато сортиране, сравним и сортиране на елементите в масива са раздалечени една от друга с н клетки. На следващо място, п намалява, а процедурата се повтаря отново с актуализираната стойност на п. Така че до тогава, докато п се намалява до 1.
След избиране на поредица от разстояние е възможно да се започне изпълнението.
Както винаги, във функцията на сортиран масив ще бъдат предадени по референция. Например, аз ще намалее терена в половината на всяка итерация.
Тялото на цикъла, ние събираме subarray ценности, ключовете на които са разположени на разстояние един от друг на терена, определен в цикъл и да ги сортирате само чрез вмъкване.
Подреди резултат можете да намерите тук:
За СИМ за днес! Грешка-свободен код вас!
навигация в публикациите
Аз съм на GeekBrains
Осъществено от
Последните публикации
Свързани статии