Viele ältere Sprachen bieten eine Array-Struktur , aber keine direkte Möglichkeit, das Array sortieren. Dies lässt die Programmierer ihre eigene Art Methoden schreiben, um die Situation zu entsprechen . Visual Basic bietet eine Art Methode , die gut funktioniert in den meisten Fällen . Die Geschwindigkeit der Sortierung von Daten ist der Schlüssel , so das Verständnis der Notation , dass der Algorithmus die Geschwindigkeit ist kritisch zu beschreiben. Big O Notation
Vor der Diskussion der Vor-und Nachteile von Visual Basic ist eine Art Methode , hilft es, einen schnellen Crash-Kurs auf "Big O " Schreibweise haben . Diese Regelung sieht Informatiker mit einem schnellen Weg zu beschreiben , wie schnell ein Algorithmus, der auf große Mengen von Daten funktioniert. Die möglichen Werte Big O für einen Algorithmus laufen , vom schnellsten zum langsamsten :
O (1) < O (log N) < O ( N) < O ( N log N) < O ( N2)
Wenn ein Algorithmus läuft in " O (1) , " dann dauert es die gleiche Menge an Zeit, egal , wie viele Daten in dem Satz . Wenn es in " O ( N) " Zeit abgelaufen , dann wird die Zeit mit der gleichen Geschwindigkeit zu erhöhen , dass die Menge der Daten zu erhöhen. Wenn es in " O (N2) " die Zeit abläuft , dann wird die Zeit drastisch erhöhen mit jeder hinzugefügten Teil der Daten .
Über die Sort-Methode
Die Visual Basic Sortierungs-Methode verwendet den Quicksort -Algorithmus. Im Durchschnitt kann der Quicksort in O ( N log N) Zeit laufen. Auch wenn dies in Richtung der langsameren Seite der Big O-Werte , ist eine Sortierung relativ zeitaufwendige Operation , und O ( N log N) ist schnell für einen Sortieralgorithmus . Die meisten Sortieralgorithmen in O (N2 ) laufen
Selbst die Quicksort ist nicht perfekt : . . Daten, die in genau umgekehrter Reihenfolge sortiert ist , bedarf jedoch noch O (N2) mit dem Quicksort
Vorteile
Der größte Vorteil der Verwendung von Visual Basic ist eine Art Methode ist, dass es reif Code mit einem bekannten Sortieralgorithmus ist . Microsoft hat bereits geschrieben und getestet den Code , so alles, was bleibt für den Programmierer ist es, auf es nennen. Sie wählen auch die Quicksort -Algorithmus, der unter normalen Umständen , gehört zu den am schnellsten Sortieralgorithmen für generische Daten .
Ungeeignete Situationen
Der Standardwert Sort-Methode hat einige Nachteile . Die größte ist, dass , während es besser macht als andere Sortieralgorithmen mit unsortierten Daten , wenn der Programmierer weiß im Voraus, dass der Datensatz nahezu perfekt sortiert werden , dann kann er in der Regel laufen die Auswahl sortieren schneller . Die Auswahl sortieren Durchschnitt O (N2) für unsortierte Daten, die viel langsamer als Quicksort ist , sondern laufen in O ( N) für Daten, die bereits oder fast schon sortiert , die viel schneller als Quicksort ist . Darüber hinaus, wenn die Daten sortiert werden aus einer Datenquelle in denen dauert es dramatisch länger , Daten zu schreiben , als es zu lesen (wie ein USB-Flash -Laufwerk) gelesen wird, ist die Auswahl Art schneller.
