7 algoritmos de clasificación más usados para la percepción visual e intuitiva

Cuando se escribe una estrategia, inevitablemente se encuentran situaciones en las que el código del programa requiere ordenar los datos, entonces, ¿cómo podemos diseñar un programa científico con el mínimo gasto del sistema (tiempo y recursos del sistema)?

• 1. Ordenamiento rápido

  El video fue publicado por YouTube.
  La clasificación rápida es un algoritmo de clasificación desarrollado por Tony Hall. En el caso medio, la clasificación de n objetos requiere O (n log n) comparaciones. En el caso peor, se requiere O (n2) comparaciones, pero esta situación no es común. De hecho, la clasificación rápida suele ser mucho más rápida que otros algoritmos O (n log n), ya que su ciclo interno (el 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 puede decidir la elección del diseño, reduciendo la posibilidad de que se necesite un segundo tiempo.
  Qué hacer:
  Seleccione un elemento de la serie, llamado pivot, que es el pivote de referencia.
  Reordena la matriz, todos los elementos menores que el valor de referencia se colocan en la parte delantera de la referencia, y todos los elementos mayores que el valor de referencia se colocan en la parte posterior de la referencia (el mismo número puede ir a cualquier lado). Después de que esta partición salga, la base se encuentra en la posición media de la matriz. Esto se llama operación de partición.
  La recursividad ((recursive) ordena los subrayados menores que los elementos de referencia y los mayores que los elementos de referencia.
  Efectos de la clasificación:
  

• 2. Secuenciación y recolección

  El video fue publicado por YouTube.
  Merge sort es un algoritmo de clasificación eficaz basado en la operación de fusión. El algoritmo es una aplicación muy típica de la división y la conquista.
  Qué hacer:
  Espacio de solicitud, que tiene el tamaño de la suma de dos secuencias ya ordenadas, que se utiliza para almacenar la secuencia de la fusión
  Establece dos punteros, la posición inicial es la posición inicial de dos secuencias ya ordenadas
  Comparar los elementos que apuntan los dos punteros, seleccionar el elemento relativamente pequeño para colocarlo en el espacio de fusión y mover el puntero a la siguiente posición
  Repetir el paso 3 hasta que uno de los punteros llegue al final de la secuencia
  Copiar todos los elementos restantes de otra secuencia directamente al final de la secuencia de combinación
  Efectos de la clasificación:
  

• 3. La clasificación de las pilas

  El video fue publicado por YouTube.
  El Heapsort es un algoritmo de ordenamiento diseñado para utilizar esta estructura de datos. El Heapsort es una estructura que se aproxima a un árbol binario completo, y al mismo tiempo satisface la propiedad de la pila: el valor clave o índice de un subnodo siempre es menor que (o mayor que) su nodos padres.
  Qué hacer:
  (Más complicado, busca por ti mismo en Internet)
  Efectos de la clasificación:
  

• 4. Seleccionar el orden

  El video fue publicado por YouTube.
  Selection sort es un algoritmo de ordenamiento sencillo e intuitivo que funciona de la siguiente manera: primero se encuentra el elemento más pequeño de la secuencia no ordenada, se almacena en la posición inicial de la secuencia de ordenamiento, luego se busca el elemento más pequeño de los restantes elementos no ordenados y se coloca al final de la secuencia de ordenamiento. Y así sucesivamente hasta que todos los elementos están ordenados.
  Efectos de la clasificación:
  

• 5. Secuencia de burbujas

  El video fue publicado por YouTube.
  El Bubble Sort es un algoritmo de ordenamiento sencillo que recorre una serie de elementos que se han ordenado, comparando los dos elementos una vez y intercambiándolos si no están en el orden correcto. El trabajo de la serie de visitas se realiza repetidamente hasta que ya no se necesita el intercambio, es decir, la serie está ordenada. El nombre de este algoritmo se debe a que los elementos más pequeños flotan lentamente a la cima de la serie a través de la intercambio.
  Qué hacer:
  Compara elementos adyacentes. Si el primero es mayor que el segundo, intercambia los dos.
  Haga lo mismo con cada par de elementos adyacentes, desde el primer par hasta el último. 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.
  Repetir los pasos anteriores con cada vez menos elementos hasta que no se necesite comparar ningún par de números.
  Efectos de la clasificación:
  

• 6. Sección de inserción

  El video fue publicado por YouTube.
  El algoritmo de inserción Sort es un algoritmo de ordenamiento sencillo e intuitivo. Su funcionamiento consiste en construir una secuencia ordenada de datos sin ordenar, escanear hacia adelante y hacia atrás en la secuencia ordenada, encontrar la posición correspondiente y insertar. La implementación del ordenamiento de inserción generalmente utiliza el ordenamiento en lugar, es decir, el ordenamiento de un espacio adicional de solo O1), por lo que en el proceso de escaneo hacia adelante es necesario mover repetidamente los elementos ordenados hacia atrás para proporcionar espacio de inserción para los elementos más recientes.
  Qué hacer:
  A partir del primer elemento, el elemento puede ser considerado como ordenado
  Saca el siguiente elemento y escanea hacia adelante y hacia atrás en la secuencia de elementos ordenados
  Si el elemento es mayor que el nuevo, mueve el elemento a la siguiente posición
  Repetir el paso 3 hasta encontrar el elemento ordenado menor o igual a la posición del nuevo elemento
  Insertar un nuevo elemento en la posición
  Repetir el paso 2
  Efectos de la clasificación:
  (No está disponible)

• 7. Ordenamiento de las colinas

  El video fue publicado por YouTube.
  La ordenación de Hill, también llamada algoritmo de ordenación de incrementos decrecientes, es una versión mejorada, rápida y estable, de la ordenación de inserciones.
  La clasificación de Hill propone un método mejorado basado en las siguientes dos propiedades de la clasificación de inserción:
  1 La inserción de ordenamiento es muy eficiente cuando se trata de datos que ya están casi ordenados, es decir, se puede alcanzar la eficiencia de un ordenamiento lineal.
  2. pero el ordenamiento por inserción es poco eficiente en general, ya que el ordenamiento por inserción solo puede mover datos de una persona a otra.
  

El método que más uso es el de la espuma (el más sencillo), ¿y tú?