Introsort — разлика између измена

Без промене величине ,  пре 8 година
нема резимеа измене
Takodje, Musser je predstavio u najgorem slučaju ilinearni algoritam [[Сортирање_селекцијом| sortiranja selekcijom]] čije se vreme izvršavanja moglo uporediti sa Horovim algoritmom, jednostavna adaptacija [[kviksort]]a koji predstavlja najefikasniji algoritam [[Сортирање_селекцијом| sortiranja selekcijom]] danas korišćen u praksi. Ovaj algoritam se naziva ''Introselect'' algoritam.
 
U junu 2000. SGI standardna biblioteka stl?algostl_algo.h implementacija nestabilnog sortiranja koristi Musser- ov introsort pristup sa parametrom o dubini rekurzije posle koje se prelazi na hipsort, median-of-3 tehnikom za izbor pivota i Sedgewick-ov insertion sort.
 
[[Microsoft]]- ova .Net Framework biblioteka, počevši od verzije 4.5 koristi introsort umesto [[kviksort]]a.
63

измене