Visual Ordenar Método básico

Muchos lenguajes mayores proporcionan una estructura de matriz, pero no de manera directa para ordenar la matriz. Esto deja al programador a escribir sus propios métodos de clasificación para adaptarse a la situación. Visual Basic proporciona un método para ordenar que funciona bien en la mayoría de las circunstancias. La velocidad de la ordenación de datos es clave, por lo que entender la notación que describen la velocidad del algoritmo es crítico.

La notación O grande

Antes de discutir las ventajas y desventajas de un método para ordenar de Visual Basic, que ayuda a tener un curso acelerado rápido en la notación "Big O". Este esquema proporciona científico de la computación con una forma rápida de describir la rapidez con un algoritmo trabaja en grandes conjuntos de datos. Los posibles valores Big O para una ejecución de algoritmo, del más rápido al más lento:

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

Si un algoritmo se ejecuta en "O (1)," entonces tomará la misma cantidad de tiempo, no importa la cantidad de datos está en el conjunto. Si se ejecuta en "O (N)" tiempo, entonces el tiempo se incrementará en la misma proporción que la cantidad de aumento de datos. Si se ejecuta en "O (N2)" tiempo, entonces el tiempo se incrementará dramáticamente con cada pieza adicional de los datos.

Sobre el método de clasificación

El método para ordenar Visual Basic utiliza el algoritmo de ordenación rápida. En promedio, la ordenación rápida puede funcionar en O (N log N) el tiempo. A pesar de que esto es más lenta hacia el lado de los valores Big O, la clasificación es una operación relativamente mucho tiempo, y O (N log N) es rápido para un algoritmo de clasificación. La mayoría de los algoritmos de clasificación se ejecutan en O (N2).

Incluso la ordenación rápida no es perfecta: los datos que se ordena en orden inverso exacto embargo, se requerirá O (N2) con la ordenación rápida.

ventajas

La mayor ventaja de utilizar un método para ordenar Visual Basic es que es de código madura utilizando un algoritmo de clasificación conocido. Microsoft ya ha escrito y probado el código, por lo que todo lo que queda para el programador es hacer un llamamiento a ella. También eligen el algoritmo de ordenación rápida que, en circunstancias normales, es uno de los algoritmos de clasificación más rápida de datos genéricos.

Las situaciones inapropiadas

El método de clasificación predeterminado tiene algunas desventajas. El más grande es que, si bien lo hace mejor que otros algoritmos de clasificación con datos no ordenados, si el programador sabe de antemano que el conjunto de datos será casi perfectamente ordenadas, entonces él puede correr normalmente la ordenación por selección más rápidamente. La ordenación por selección promedios O (N2) para datos no ordenados, que es mucho más lento que la ordenación rápida, pero se ejecuta en O (N) para los datos que está ya o casi ya ordenados, que es mucho más rápido que la ordenación rápida. Además, si los datos que se van según se lee de una fuente de datos donde se necesita dramáticamente más tiempo para escribir los datos de leerlo (como una unidad flash USB), la selección es un género más rápido.