Många äldre språk ger en matris struktur , men inte något direkt sätt att sortera arrayen . Detta ger programmeraren att skriva egna sortera metoder för att passa situationen . Visual Basic tillhandahåller en sorteringsmetod som fungerar bra i de flesta förhållanden. Hastigheten för sortering uppgifter är nyckeln , så att förstå notation som beskriver algoritmen hastighet är avgörande . Big O Notation
Innan vi diskuterar fördelar och nackdelar med Visual Basic är typ metoden , hjälper det att ha en snabb snabbkurs på " Big O " notation . Detta system ger datavetare med ett snabbt sätt att beskriva hur snabbt en algoritm fungerar på stora datamängder . De möjliga Big O värden för en algoritm nedfarten från snabbast till långsammast :
O ( 1 ) < O ( log n ) < O ( N ) < O ( n log n ) < O ( N2 ) katalog p Om en algoritm körs i " O ( 1 ) , " så det kommer att ta lika lång tid , oavsett hur mycket data i uppsättningen . Om det körs i " O ( N ) " tid , då tiden kommer att öka i samma takt som mängden data ökar . Om det körs i " O ( N2 ) " tid , då tiden kommer att öka dramatiskt med varje tillagt bit data . Om Sorteringsmetod
Visual Basic Sortera metoden använder Quicksort algoritmen . I genomsnitt kan den Quicksort köras i O ( n log n ) tid. Även om detta är mot den långsammare sidan av Big O-värden , är sortering en relativt tidskrävande operation , och O ( n log n ) är snabb för en sortering algoritm . De flesta sorteringsalgoritmer körs i O ( N2 ) katalog
Även Quicksort är inte perfekt : . . Uppgifter som är sorterade i exakt omvänd ordning kommer fortfarande att kräva O ( N2 ) med Quicksort
Fördelar
Den största fördelen med att använda Visual Basic är typ metoden är att den är mogen kod med ett välkänd sorteringsalgoritm . Microsoft har redan skrivit och testat koden , så allt som återstår för programmeraren är att uppmana den . De väljer också Quicksort algoritm som , under normala omständigheter , är bland de snabbast sortering algoritmer för generiska data .
Olämpligt Situationer
standardsorteringsordning Metoden har några nackdelar . Den största är att , samtidigt som den gör bättre än andra sortering algoritmer med osorterade data , om programmeraren i förväg vet att datamängden blir nästan perfekt sorteras , då han vanligtvis kan köra Selection Sort snabbare . Den Selection Sort genomsnitt O ( N2 ) för osorterade data , vilket är mycket långsammare än Quicksort , men kör i O ( N ) för uppgifter som redan är eller mycket nästan redan sorterade , vilket är mycket snabbare än Quicksort . Dessutom , om data ska sorteras läses från en datakälla där det tar dramatiskt längre tid att skriva data än att läsa det ( t.ex. en flash USB -enhet ) , är urvalet sortera snabbare .
