Veel oudere talen bieden een scala structuur , maar geen directe manier om de array te sorteren . Dit laat de programmeur om haar eigen soort methoden te schrijven aan de situatie aan te passen . Visual Basic levert een sorteer methode die goed werkt in de meeste omstandigheden . De snelheid van het sorteren van data is belangrijk , dat het begrip van de notatie die beschrijven snelheid van het algoritme is cruciaal . Big O notatie
Voor het bespreken van de voor-en nadelen van Visual Basic is een soort methode , het helpt om snel een stoomcursus over ' Big O " notatie hebben . Deze regeling voorziet in computer wetenschapper met een snelle manier van het beschrijven hoe snel een algoritme werkt op grote gegevenssets . De mogelijke Big O waarden voor een algoritme run , van de snelste tot langzaamste : O
( 1 ) < O ( log N ) < O ( N ) < O ( N log N ) < O ( N2 ) op Als een algoritme loopt in de " O ( 1 ) , " dan zal dezelfde hoeveelheid tijd in beslag nemen , ongeacht hoeveel data is in de set . Indien uitgevoerd in " O ( N ) " tijd dan de tijd toenemen in hetzelfde tempo dat de hoeveelheid data te verhogen . Als het draait in " O ( N2 ) " de tijd , dan is de tijd zal drastisch toenemen met elke toegevoegde stukje data .
Over de Sort Method
De Visual Basic sorteer methode maakt gebruik van de Quicksort algoritme . Gemiddeld kan de Quicksort uitgevoerd in O ( N log N ) tijd . Ook al is dit in de richting van de langzamere kant van de Big O waarden , het sorteren is een relatief tijdrovende operatie , en O ( N log N ) is snel voor een sorteer-algoritme . De meeste sorteeralgoritmes uitgevoerd in O ( N2 ) op Zelfs de Quicksort is niet perfect : . . Gegevens die zijn gesorteerd in de exacte omgekeerde volgorde zal moeten nog O ( N2 ) met de Quicksort
< br > Voordelen
Het grootste voordeel van het gebruik van Visual Basic is een soort methode is dat het volwassen code met behulp van een bekende sorteer- algoritme . Microsoft heeft al geschreven en getest de code , dus alles wat overblijft voor de programmeur is een beroep doen op het. Zij kiezen ook de Quicksort algoritme dat , onder normale omstandigheden , is een van de snelste sorteeralgoritmes voor generieke data .
Ongeschikte Situaties
De standaard Sorteer methode heeft een aantal nadelen . De grootste is dat , hoewel het beter doet dan andere sorteeralgoritmes met ongesorteerde gegevens , als de programmeur weet bij voorbaat dat de dataset bijna perfect worden gesorteerd , dan kan hij normaal draaien sneller de Selection Sort . De Selection Sort gemiddelden O ( N2 ) voor ongesorteerde data , die is veel trager dan Quicksort , maar uitgevoerd in O ( N ) voor gegevens die al of bijna al is gesorteerd , dat is veel sneller dan Quicksort . Bovendien , als de gegevens te sorteren wordt gelezen uit een gegevensbron waar het duurt dramatisch langer om gegevens te schrijven dan om het te lezen ( zoals een flash USB-drive ) , selectie sorteren is sneller .
|
