Vita:Beszúrásos rendezés

Ez a szócikk témája miatt az Informatikai műhely érdeklődési körébe tartozik.
Bátran kapcsolódj be a szerkesztésébe! Születő Ez a szócikk születő besorolást kapott a kidolgozottsági skálán. Nélkülözhetetlen Ez a szócikk nélkülözhetetlen besorolást kapott a műhely fontossági skáláján. Értékelő szerkesztő: Zafir (vita), értékelés dátuma: 2012. május 1.

Informatikai szócikkek

Wikipédia:Cikkértékelési műhely/Index

Ez speciel a buborékrendezés leírása, nem? SyP 2008. november 23., 14:03 (CET)

Nem, a beszúrásos rendezésé (kicsit szokatlan formában, általában cserélgetni nem szoktak benne, de az eredmény ugyanaz), de kétségkívül nem túl világos formában. A buborékrendezésnél más a sorrend, ott balról jobbra végighaladsz a tömbön újra és újra, és cserélgetsz, a beszúrásos rendezésnél addig viszed felfelé a soron következő elemet, amíg a sorozat eleje rendezett nem lesz. --Tgr^vita 2012. december 15., 22:56 (CET)

A beszúrásos rendezés összehasonlítás költsége: n (legrosszabb esetben) és nem nlogn. – Aláíratlan hozzászólás, szerzője 92.81.136.95 (vitalap | szerkesztései) 2012. március 13., 10:00 (CET)

n legrosszabb költségű rendezés nincsen (a trükközéseket, mint a ládarendezés, leszámítva), a jó algoritmusok nlogn-esek, a beszúrásos rendezés n²-es. --Tgr^vita 2012. december 15., 22:56 (CET)