Sortowanie przez wstawianie
Sortowanie przez wstawianie należy również do prostych, tak samo jak sortowanie przez wybór. Różni się jedynie metodą wykonania, a mianowicie następne elementy z uporządkowanej tablicy są wycinane i wstawiane we właściwe miejsce dodatkowej posortowanej już listy.
Metoda polega na sprawdzaniu sąsiadujących obok siebie cyfr. Pierwszy element porównywany jest z drugim, jeżeli liczba jest większa, wstawiana jest na początek. Następnie sprawdzany jest element trzeci, który porównywany jest z dwoma poprzednimi, dalej czwarty, zestawiany z trzema początkowymi, itd.
Specyfikacja problemu sortowania przez wstawianie.
Lista kroków przedstawiająca rozwiązanie algorytmu sortowania przez wybór.
Schemat blokowy zawierający algorytm sortowania przez wstawianie.
W podanym przypadku sortowanie rozpoczynamy od końca listy, dlatego zmienną j będziemy zmniejszać. Ze wszystkich elementów zostaje wybierany jeden, następnie umieszczamy go w naszej zmiennej pomocniczej a. Pętla zewnętrzna zajmuje się ustawianiem miejsc od ostatniego do pierwszego, natomiast pętla wewnętrzna szuka uporządkowania dla podanych wartości w tablicy oraz ustawia je w tej tablicy tak, by wartości były posortowane. Gdy pętla zewnętrzna przebiegnie wszystkie elementy o indeksach od ostatniego do pierwszego, tablica będzie posortowana.
Program sortujący dane metodą sortowania przez wstawianie.
0 komentarze