7 algoritmos de clasificación de uso común (estrategias de escritura de uso común)

7 algoritmos de ordenamiento de uso común

Cuando se escriben políticas, es inevitable que se encuentren situaciones en el código del programa que requieren ordenar datos, así que ¿cómo podemos diseñar programas científicos con el menor gasto de tiempo y recursos del sistema?

• 1. Ordenación rápida

  La historia es muy interesante. El ordenamiento rápido es un algoritmo de ordenamiento desarrollado por Tony Hall. En el caso medio, ordenar n objetos requiere O (n log n) veces de comparación. En el peor caso, se requiere O (n 2) veces de comparación, pero esta situación es poco común. De hecho, el ordenamiento rápido suele ser significativamente más rápido que otros algoritmos O (n log n), ya que su bucle interno se puede implementar de manera muy eficiente en la mayoría de las arquitecturas, y en la mayoría de los datos del mundo real, se pueden decidir opciones de diseño, reduciendo la probabilidad de que se necesiten segundos objetos. Los pasos: Seleccione un elemento de las columnas, llamado pivote, y el número de puntos de referencia es el número de puntos de referencia. Reordenar las columnas, colocar todos los elementos que son menores que el valor de referencia delante del punto de referencia y todos los elementos que son mayores que el valor de referencia detrás del punto de referencia (el mismo número puede ir a cualquier lado); después de salir de esta partición, el punto de referencia se encuentra en el centro de la columna. Esto se llama la operación de partición. Recursivo: ordena el número de subarmas de elementos menores que el valor de referencia y el número de subarmas de elementos mayores que el valor de referencia. Los efectos de clasificación:

• 2. Clasificación y ordenamiento

  La historia es muy interesante. Merge sort es un algoritmo de clasificación eficaz basado en operaciones de clasificación. El algoritmo es una aplicación muy típica de la técnica de dividir y conquistar. Los pasos: Solicitar un espacio cuyo tamaño sea la suma de dos secuencias ya ordenadas que se utilizan para almacenar secuencias fusionadas Configurar dos puntos de partida para dos secuencias ordenadas Comparar los elementos a los que apuntan los dos puntos, seleccionar los elementos relativamente pequeños para colocarlos en el espacio combinado y mover el punto al siguiente lugar Repita el paso 3 hasta que un puntero llegue al final de la secuencia. Copiar todos los elementos restantes de otra secuencia directamente al final de la secuencia combinada Los efectos de ordenamiento:

• 3. Ordenación de las pilas

  La historia es muy interesante. Heapsort es un algoritmo de ordenamiento diseñado para utilizar esta estructura de datos. La pila es una estructura de árbol binario casi completo que satisface al mismo tiempo la propiedad de la pila: el valor clave o índice de un subnodo es siempre menor que (o mayor que) su nodo padre. Los pasos: (Más complicado, busca en línea) Los efectos de ordenamiento:

• 4. Seleccionar el orden

  La historia es muy interesante. Selection sort es un algoritmo de clasificación simple e intuitivo. Funciona de la siguiente manera. Primero se encuentra el elemento más pequeño de la serie sin ordenar, se almacena en la posición inicial de la serie, y luego se sigue buscando el elemento más pequeño de los elementos no ordenados restantes, y se coloca al final de la serie de ordenar. Y así sucesivamente, hasta que todos los elementos hayan sido ordenados. Los efectos de clasificación:

• 5. Ordenamiento de las burbujas

  La historia es muy interesante. La clasificación por burbujas es un simple algoritmo de ordenamiento. Recorre repetidamente las filas de números a ordenar, compara dos elementos una vez y las cambia si su orden es incorrecto. El trabajo de la lista de búsqueda se realiza repetidamente hasta que ya no es necesario intercambiar, es decir, que la lista está terminada. Los pasos: Comparar los elementos vecinos. Si el primero es mayor que el segundo, intercambiar los dos. Hacer el mismo trabajo para cada par de elementos adyacentes, desde el principio del primer par hasta el último par del final. En este punto, el último elemento debería ser el número más grande. Repetir los pasos anteriores para todos los elementos, excepto el último. Continúa repitiendo los pasos anteriores con cada vez menos elementos hasta que no se necesite comparar ninguno de los pares de números. Los efectos de clasificación:

• 6. Inserción de orden

  La historia es muy interesante. Descripción de un algoritmo de clasificación de inserción (Insertion Sort) es un algoritmo de clasificación simple e intuitivo. Su funcionamiento consiste en construir una secuencia ordenada, escanear hacia adelante en la secuencia ordenada para datos sin ordenar, encontrar la posición correspondiente e insertar. Los pasos: A partir del primer elemento, el elemento puede considerarse ordenado. Extraer el siguiente elemento y escanear hacia adelante en la secuencia de elementos ordenados Si el elemento ((ordenado) es mayor que el nuevo elemento, mueve el elemento a la siguiente posición Repita el paso 3 hasta que encuentre la posición del elemento ordenado menor o igual al nuevo elemento. Poner nuevos elementos en esa posición Repita el paso 2. Los efectos de clasificación: (Por ahora)

• 7. El ordenamiento de Hill

  La historia es muy interesante. La ordenación de Hill, también conocida como algoritmo de ordenación de incremento decreciente, es una versión mejorada, rápida y estable, de la ordenación de inserción. El ordenamiento de Hill propone un método de mejora basado en las siguientes dos propiedades del ordenamiento de inserción: 1, inserción de orden en operaciones con datos casi ordenados, es de alta eficiencia, es decir, puede alcanzar la eficiencia de ordenamiento lineal 2, pero el orden de inserción es generalmente ineficaz, ya que el orden de inserción solo mueve un dato por vez.

Yo uso más el método de inhalación (el más sencillo), ¿tú?