Псевдокод на сортиране чрез вмъкване

След като вече знаеш как да вмъкнеш стойност в сортиран подмасив, можеш да имплементираш сортиране чрез вмъкване ето така:

Извикай insert, за да въкнеш елемент, който започва на индекс 1, в сортирания подмасив на индекс 0.
Извикай insert, за да въкнеш елемент, който започва на индекс 2, в сортирания подмасив на индекс 0 през 1.
Извикай insert, за да вмъкнеш елемент, който започва на индекс 3, в сортирания подмасив на индекс 0 през 2.
…
Накрая извикай insert, за да вмъкнеш елемента на индекс $n - 1$ ‍ в сортирания подмасив с индекси от 0 до $n - 2$ ‍.

За да си припомниш, ето една визуализация, която минава през алгоритъма с тесте карти:

Това съдържание е резултат от съвместната дейност на преподавателите по Компютърни науки в Дартмут Thomas Cormen и Devin Balkcom, както и на екипа по компютърни науки на Кан Академия. Съдържанието е лицензирано CC-BY-NC-SA.

Искаш ли да се присъединиш към разговора?

Вписване в профила

Сортирай по:

Все още няма публикации.

Разбираш ли английски? Натисни тук, за да видиш още дискусии в английския сайт на Кан Академия.