Główna zawartość

Informatyka

Lekcja 5: Sortowanie przez wstawianie

Sortowanie przez wstawianie - pseudokod

Teraz, gdy już wiesz jak wstawić nowy element do posortowanej podtablicy, możesz napisać program umożliwiający sortowanie przez wstawianie:

Wywołaj funkcję insert aby wstawić element, który znajduje się na miejscu o indeksie 1 do posortowanej podtablicy w miejsce o indeksie 0.
Wywołaj funkcję insert, aby wstawić element, który znajduje się na miejscu o indeksie 2 do posortowanej podtablicy na miejsce o indeksie 0 lub 1.
Wywołaj funkcję insert, aby wstawić element, który znajduje się na miejscu o indeksie 3 do posortowanej podtablicy na miejsce o indeksie od 0 do 2.
…
Na końcu należy wywołać insert by wstawić element, który znajduje się na miejscu o indeksie n, minus, 1 do posortowanej podtablicy na miejsce o indeksie od 0 do n, minus, 2.

Dla przypomnienia poniżej znajduje się wizualizacja tych kroków algorytmu na przykładzie talii kart:

Materiał powstał we współpracy profesorów z Dartmouth Computer Science Thomasa Cormena i Devina Balkcoma oraz zespołu nauczycieli informatyki Khan Academy. Materiał jest udostępniony na licencji CC-BY-NC-SA.

Sortuj według

Na razie brak głosów w dyskusji