Muitas línguas mais antigas fornecem uma estrutura de matriz, mas não de qualquer maneira direta para classificar a matriz . Isso deixa o programador para escrever seus próprios métodos de classificação de acordo com a situação. Visual Basic fornece um método de ordenação que funciona bem na maioria das circunstâncias . A velocidade de dados é de classificação chave , compreendendo assim a notação que descrevem a velocidade do algoritmo é crítica . O Notação Big

Antes de discutir as vantagens e desvantagens do método de ordenação do Visual Basic, que ajuda a ter um curso rápido sobre a notação "Big O". Este regime prevê o cientista da computação com uma maneira rápida de descrever a rapidez com que um algoritmo funciona em grandes conjuntos de dados. Os valores possíveis de S grandes para um algoritmo de execução, do mais rápido para o mais lento :

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

Se um algoritmo é executado em " o (1) ", então ele vai ter a mesma quantidade de tempo, não importa o quanto de dados está no conjunto . Se ele é executado em " O ( N) " o tempo, então o tempo vai aumentar na mesma proporção que a quantidade de aumento de dados. Se ele é executado em " O ( N2) " o tempo, então o tempo vai aumentar drasticamente com cada peça adicional de dados.
Sobre o método sort

O Visual Basic método de classificação usa o algoritmo Quicksort . Em média, o Quicksort pode ser executado em O ( n log n ) tempo. Mesmo que isso é para o lado mais lento dos valores Big O, a classificação é uma operação relativamente demorada , e O ( N log N) é rápido para um algoritmo de classificação . A maioria dos algoritmos de ordenação executado em O ( N2)

Mesmo o Quicksort não é perfeito : . . Dados que são classificados em ordem inversa exata ainda vai exigir O ( N2) com o Quicksort


Vantagens

a maior vantagem de usar método de classificação do Visual Basic é que ele é um código maduro usando um algoritmo de classificação bem conhecido. A Microsoft já escrito e testado o código , por isso tudo o que resta para o programador é chamar sobre ela. Eles também escolher o algoritmo Quicksort que , em circunstâncias normais , está entre os algoritmos de ordenação mais rápido para dados genéricos.
Situações inadequados

O padrão Sort método tem algumas desvantagens . O maior deles é que , enquanto ele faz melhor do que outros algoritmos de classificação com dados não classificados , se o programador sabe de antemão que o conjunto de dados será quase perfeitamente ordenadas, então ele pode executar normalmente a Seleção Ordenar mais rapidamente. A Seleção Ordenar médias O ( N2) para dados não classificados , que é muito mais lento do que o Quicksort , mas executado em O ( N) para os dados que já ou quase já classificada é , o que é muito mais rápido do que o Quicksort . Além disso, se os dados a serem classificados é lido a partir de uma fonte de dados onde é preciso dramaticamente mais tempo para gravar os dados do que para lê-lo (como uma unidade flash USB) , a seleção de tipo é mais rápido .