algoritmus

[Nagy Tibor]

> Buborék.
> Könnyü leprogramozni még asm-ben is.

A buborék a leglassabb rendezési algoritmus. Én meg gyorsat keresek. Van egy, még én írtam át anno pascalról asm-be (PC), sajnos az algoritmus nevét nem tudom és nem találom a forráskódomat:((( 
Össze sem lehet mérni a buborék rendezés idejével, nagyságrendekkel lenyomja, különösen nagy adatbázisok esetén. Volt régen egy pascal program, amiben volt vagy tizenvalahány algoritmus, meg lehetett adni mekkora random adatbázist generáljon, és ugyanarra az adatbázisra lefuttatta mindegyik algoritmust és mérte az időt. Amit kiválasztottam átírásra annak a 486-os pascal alól nem tudta lemérni az idejét, annyira gyors volt, míg ugyanazon adatbázison a buborék 7-8 másodpercig vacakolt. Ahol a buborék már perceket szöszölt, ott ez tizedmásodperceket adott. Ráadásul nem volt bonyi egyáltalán. 
Szal valami ilyesmi, sokkal gyorsabbat keresek a buboréknál.

-- 
 tib