Mange ældre sprog giver en vifte struktur, men ikke nogen direkte måde at sortere array. Dette efterlader programmøren at skrive sine egne sortere metoder til at passe til situationen . Visual Basic giver en slags metode, der fungerer godt i de fleste tilfælde . Hastigheden af sortering data er nøglen, så forstå notation, der beskriver den algoritme hastighed er kritisk. Big O notation
Inden diskussionen af fordele og ulemper ved Visual Basic er en slags metode , hjælper det at have en hurtig lynkursus " Big O" notation. Denne ordning giver datalog med en hurtig måde at beskrive hvor hurtigt en algoritme arbejder på store datasæt. De mulige Big O værdier for en algoritme løb , fra hurtigste til langsomste :
O (1) < O (log N) < O ( N) < O (N log N) < O ( N2)
p Hvis en algoritme kører i " O (1 ) ," så vil det tage den samme mængde tid , uanset hvor meget data i sættet. Hvis det kører i " O ( N) " tid , så tiden vil stige med samme hastighed, at mængden af data stiger. Hvis det kører i " O ( N2) " tid , så den tid vil stige dramatisk med hvert ekstra stykke data.
Om Sorteringsmetode
Visual Basic sortering metode bruger Quicksort algoritme. I gennemsnit kan den Quicksort køre i O ( N log N) tid. Selvom dette er mod langsommere side af Big O værdier , sortering er en forholdsvis tidskrævende operation , og O (N log N) er hurtigt for en sortering algoritme. De fleste sortering algoritmer køre i O ( N2)
Selv Quicksort er ikke perfekt : . . Data, der er sorteret i nøje omvendt rækkefølge vil stadig kræve O ( N2) med Quicksort
< br >
Fordele
Den største fordel ved at bruge Visual Basic er en slags metode er, at det er modent kode ved hjælp af en velkendt sortering algoritme. Microsoft har allerede skrevet og afprøvet koden , så alle der er tilbage for programmør er at opfordre den. De også vælge Quicksort algoritme, som under normale omstændigheder , er blandt de hurtigst sortering algoritmer for generiske data.
Uegnede Situationer
standard Sort metode har et par ulemper . Den største er, at mens det gør bedre end andre sortering algoritmer med usorteret data , hvis programmøren på forhånd ved , at datasættet bliver næsten perfekt sorteret , så han kan normalt køre Selection Sort hurtigere. Den Selection Sort gennemsnit O ( N2) for usorterede data , som er meget langsommere end Quicksort , men køre i O ( N) for data , som allerede er eller næsten allerede sorteret , hvilket er langt hurtigere end Quicksort . Hertil kommer, hvis de data, der skal sorteres læses fra en datakilde , hvor det tager dramatisk længere tid at skrive data, end at læse den (såsom en flash USB-drev ) udvælgelse sortere er hurtigere.