Główna zawartość
Informatyka
Kurs: Informatyka > Rozdział 1
Lekcja 5: Sortowanie przez wstawianieSortowanie 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.
Chcesz dołączyć do dyskusji?
Na razie brak głosów w dyskusji