Algoritmos de ordenación, ya que son

La clasificación es la disposición de los objetos en un orden determinado, por ejemplo, en orden ascendente o descendente. En general, el orden de los elementos – la manipulación de datos más común para facilitar la búsqueda de la información necesaria. Esto se relaciona en gran medida a diversos sistemas de gestión de base de datos. existir algoritmos de clasificación en grandes cantidades en este punto en el tiempo, a pesar de que tienen características similares (etapas): comparar y permutación de los elementos en pares, siempre que no se ordenó la secuencia.

algoritmos de clasificación se pueden clasificar en interna y externa. Los primeros se caracterizan por el hecho de que todos los elementos para realizar la clasificación se colocan en la memoria y pueden tener acceso al azar a cualquiera de ellos. Este último puede trabajar con datos colocados en la memoria externa (un archivo). El acceso a tales elementos se puede implementar de forma secuencial.

Los elementos ordenar preferidas cuando están en la estructura de una matriz unidimensional. Cada uno de esos elementos tiene un número de serie, y la dirección de elemento de la matriz se lleva a cabo en el índice. algoritmos de ordenación en este caso son los más simple y fácil de usar.

Considere el método de algoritmo de ordenación descendente de la burbuja interna y su versión mejorada, el uso de un tiempo diferente para la clasificación. Ordenar por burbuja en realidad tiene muchos nombres. También se conoce como un método de ordenación lineal o cambio de opción de ordenación. Pero, sin embargo, no está en el título. ¿Por qué es una burbuja? Una vez en el agua, la burbuja de aire aparecerá, ya que es más fácil. Por ejemplo, si ordena al ascender la parte superior sería el menor de los elementos.

Considere una primera realización de la burbuja algoritmo de ordenación por la matriz. algoritmo Verbal matriz de clasificación, con el identificador mas y que consta de N elementos, como sigue:

1. Póngase la ubicación del primer elemento (mas [1]), el elemento más grande de la matriz. Para ello, vamos a comparar se convierte todos los elementos restantes (MAS [2], mas [3] … Mas [N]). Si encuentra que cualquiera de los demás elementos sea superior a mas [1], se requiere para intercambiarlas (a través de un buf variable adicional).

2. Al eliminar desde el elemento consideración mas [1] y repita el paso 1 para mas elemento [2].

3. Estos pasos se repiten para todos los elementos excepto el último.

Implementación del algoritmo de ordenamiento de burbuja de programación Pascal:

Sobre la segunda opción (el método avanzado de la burbuja) se puede decir que este algoritmo quicksort. Por lo tanto, si intenta utilizarlo para ordenar la matriz ya está ordenada, el algoritmo termina su trabajo después de la primera pasada de los elementos de la matriz. Esto significa que no vamos a desperdiciar los recursos del sistema y tiempo de cálculo en elementos de comparación sin sentido.

Aquí está la implementación de algoritmo de clasificación para el lenguaje de programación Pascal:

Por lo tanto, los algoritmos de clasificación son un medio de organizar secuencias de datos. Al seleccionar un algoritmo específico debe tener en cuenta los costos en términos de tiempo y recursos del sistema.