Mange eldre språk gir en rekke struktur , men ikke noen direkte måte å sortere tabellen. Dette gjør at programmerer til å skrive egne sorteringsmetoder som passer situasjonen . Visual Basic gir en slags metode som fungerer godt i de fleste tilfeller. Hastigheten på sortering data er nøkkelen, så forstå notasjon som beskriver algoritmen hastighet er kritisk. Big O notasjon

Før diskutere fordeler og ulemper med Visual Basic er liksom metode , hjelper det å ha en rask lynkurs på " Big O" -notasjon. Denne ordningen gir datamaskin vitenskapsmann med en rask måte å beskrive hvor raskt en algoritme fungerer på store datasett . De mulige Big O verdier for en algoritme run , fra raskeste til tregeste :

O ( 1 ) < O (log N) < O ( N) < O ( N log N) < O ( N2 )
p Hvis en algoritme kjører i "O ( 1 ) , " så vil det ta like lang tid , uansett hvor mye data er i settet . Dersom den kjører på "O (N) " tid, da den vil øke i samme takt som den mengden av data øker. Hvis det kjører i "O ( N2 ) " tid, så tiden vil øke dramatisk med hver ekstra bit av data .
Om Sorteringsmåte

Visual Basic Sorter etter bruker quicksort algoritme . I gjennomsnitt kan det quicksort kjøre i O ( N log N) tid . Selv om dette er mot tregere siden av Big O verdier , er sortering en relativt tidkrevende operasjon , og O ( N log N) er raskt for en sortering algoritme . De fleste sortering algoritmer kjøre i O ( N2 )

Selv quicksort er ikke perfekt: . . Data som er sortert i nøyaktig motsatt rekkefølge vil fortsatt kreve O ( N2 ) med quicksort

med Fordeler

den største fordelen med å bruke Visual Basic er liksom metoden er at den er moden koden ved hjelp av en velkjent sortering algoritme . Microsoft har allerede skrevet og testet koden , så er alt som gjenstår for programmereren er å påkalle den. De også velge quicksort algoritme som , under normale omstendigheter , er blant de raskest sortering algoritmer for generiske data .
Upassende Situasjoner

Standard Sorter metoden har noen ulemper . Den største er at mens den gjør det bedre enn andre sortering algoritmer med usorterte data , hvis programmereren vet på forhånd at datasettet vil bli nesten perfekt sortert , så han kan normalt kjøres Utvalg Sorter raskere. Utvalg Sorter gjennomsnitt O ( N2 ) for utsorterte data , som er mye tregere enn quicksort , men kjører i O ( N) for data som allerede er eller nesten allerede sortert , som er mye raskere enn quicksort . I tillegg, hvis dataene skal sorteres leses fra en datakilde hvor det tar dramatisk lengre tid å skrive data enn å lese den ( for eksempel en flash USB-stasjon) , er utvalget slags raskere .