Molti vecchi linguaggi forniscono una struttura di matrice, ma non un modo diretto per ordinare la matrice. Questo lascia il programmatore per scrivere la propria sorta metodi per adattarsi alla situazione. Visual Basic fornisce un metodo sort che funziona bene nella maggior parte dei casi. La velocità di ordinamento dei dati è la chiave, quindi, è importante comprendere la notazione che descrivono la velocità dell'algoritmo.

Notazione O-grande

Prima di discutere i vantaggi e gli svantaggi del metodo sort di Visual Basic, aiuta ad per avere un corso intensivo rapido sulla notazione "Big O". Questo schema fornisce informatico con un modo veloce di descrivere quanto velocemente un algoritmo funziona su grandi insiemi di dati. I valori possibili di Big O per un algoritmo esegue, dal più veloce al più lento:

O (1) < O (log N) < o (n) < O (N log N) < o (N2)

Se un algoritmo viene eseguito in "O (1)", quindi ci vorrà la stessa quantità di tempo, non importa quanti dati sono nel set. Se viene eseguito in tempo "O (n)", il tempo aumenterà allo stesso tasso che aumentano la quantità di dati. Se viene eseguito in tempo "N2", quindi il tempo aumenterà drammaticamente con ogni pezzo aggiunto dei dati.

Circa il metodo di ordinamento

Il metodo di ordinamento di Visual Basic utilizza l'algoritmo Quicksort. In media, il Quicksort può essere eseguito in tempo O (N log N). Anche se questo è verso il lato più lento dei valori O grande, l'ordinamento è un'operazione relativamente impegnativa, e O (N log N) è veloce per un algoritmo di ordinamento. Maggior parte degli algoritmi di ordinamento eseguire in o (N2).

Anche il Quicksort non è perfetto: i dati che sono ordinati in ordine inverso esatta richiederà ancora o (N2) con il Quicksort.

Vantaggi

Il più grande vantaggio di utilizzare il metodo sort di Visual Basic è che è maturo codice utilizzando un algoritmo di ordinamento ben noto. Microsoft ha già scritto e testato il codice, quindi tutto ciò che rimane per il programmatore è di chiamare su di esso. Essi anche scegliere l'algoritmo Quicksort che, in circostanze normali, è tra gli algoritmi di ordinamento più veloce per dati generici.

Situazioni non idonei

Il metodo di ordinamento predefinito ha alcuni svantaggi. Il più grande è che, mentre è meglio poi altri algoritmi di ordinamento con dati non ordinati, se il programmatore sa in anticipo che il set di dati verranno ordinato quasi perfettamente, quindi normalmente può correre più rapidamente il tipo di selezione. L'ordinamento di selezione medie o (N2) per dati non ordinati, che è molto più lenti di Quicksort, ma eseguito in o (n) per i dati che viene già o quasi già ordinati, che è molto più veloce di Quicksort. Inoltre, se i dati per essere ordinati vengono letti da un'origine di dati dove richiede notevolmente più tempo per scrivere i dati di to leggerlo (ad esempio una chiavetta USB), ordinamento di selezione è più veloce.