Reklama

sortowanie przez wstawianie

(insertsort)

algorytm sortowania odpowiadajacy sposobowi porzadkowania talii kart: (1) pierwsza karte umieszcza sie w pustej rece; (2) kazda nastepna podniesiona ze stolu karte porównuje sie od lewej do prawej (lub metodα Ä wyszukiwania binarnego) z trzymanymi juz w rece i wstawia na wlasciwe miejsce. Zlozonosc s.p.s. wynosi O(n2)

Reklama

Encyklopedia Internautica
Reklama
Reklama
Reklama