Sortowanie Przez Wstawianie

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 1/15

Sortow anie przezw staw ianieAlgorytm sortujący dane

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 2/15

Schemat działania algorytmu› Weź kolejny element z wejściowego zbioru liczb› Sprawdź czy dany element jest większy od

kolejnego elementu stojącego przed nimelementu lub czy dotarłeś na początek zbioru

› Jeśli warunek nie został spełniony wtedy

wykonaj ponownie poprzedni punkt jeślizostał wstaw dany element w miejscu w kt!rymsko"czyłeś por!wnywa#

› Jeśli koniec zbioru nie został osiągniętyprzejdź do punktu pierwszego

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 3/15

W izualizacja działania algorytm u

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 4/15

$alety korzystania z algorytm u› %rosta implementacja› Stabilny› Wydajny &na małych tablicach'› $nacznie bardziej e(ektywny ni) większoś# innych

prostych algorytm!w sortowania &np* Sortowanie

bąbelkowe Sortowanie przez wybieranie'› +(ektywny dla częściowo posortowanych zbior!w› Wymaga stałej ilości dodatkowego miejsca w

pamięci

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 5/15

$ło)onoś#czasow a

%rzypadekpesymistyczny

O( n 2)

%rzypadek średniO( n 2 )

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 6/15

%rzykładow eim plem entacje

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 7/15

,isual -asic .

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 8/15

Ja/a

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 9/15

01

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 10/15

02 2

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 11/15

%3 %

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 12/15

%ython

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 13/15

Ja/aScript

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 14/15

%ascal

8/16/2019 Sortowanie Przez Wstawianie

http://slidepdf.com/reader/full/sortowanie-przez-wstawianie 15/15

4oniec