JS Sorting Algorithm

Los diez mejores algoritmos de clasificación clásicos

El algoritmo de clasificación es uno de los algoritmos más básicos en "Estructuras y algoritmos de datos".

Los algoritmos de clasificación se pueden dividir en clasificación interna y clasificación externa. La clasificación interna consiste en ordenar registros de datos en la memoria, mientras que la clasificación externa se debe a que los datos ordenados son muy grandes y no pueden acomodar todos los registros ordenados al mismo tiempo. Es necesario acceder a la memoria. Los algoritmos de clasificación interna comunes incluyen: clasificación por inserción, clasificación Hill, clasificación por selección, clasificación por burbujas, clasificación por fusión, clasificación rápida, clasificación en montón, clasificación por base, etc. Resúmelo con una imagen:

En cuanto a la complejidad del tiempo :

1. Clasificación por orden cuadrado (O(n2)) Varios tipos de clasificación simple: inserción directa, selección directa y clasificación por burbujas.
2. Orden logarítmico lineal (O (nlog2n)) clasificación rápida, clasificación en montón y clasificación por combinación;
3. Clasificación O (n1+§)), § es una constante entre 0 y 1. clasificación de colinas
4. Orden lineal (O(n)) clasificación por base, además de clasificación por cubos y contenedores.

En cuanto a la estabilidad :

Algoritmos de clasificación estables: clasificación por burbujas, clasificación por inserción, clasificación por fusión y clasificación por base.

Algoritmos de clasificación no estables: clasificación por selección, clasificación rápida, clasificación Hill, clasificación en montón.

Glosario :

n : tamaño de datos

k : el número de "cubos"

In situ : ocupa memoria constante y no ocupa memoria adicional

Fuera de lugar : ocupa memoria adicional

Estabilidad : el orden de dos valores clave iguales después de la clasificación es el mismo que su orden antes de la clasificación.

---

Esquema del contenido de GitBook

1. clasificación de burbujas
2. clasificación de selección
3. clasificación por inserción
4. clasificación de colinas
5. fusionar ordenar
6. clasificación rápida
7. clasificación de montón
8. contando ordenar
9. ordenar cubos
10. Ordenación por base

---

El contenido de este libro proviene casi en su totalidad de Internet.

Dirección del proyecto de código abierto: https://github.com/hustcc/JS-Sorting-Algorithm, organizado por hustcc.

Dirección de lectura en línea de GitBook: https://sort.hust.cc/.

Este proyecto utiliza lint-md para verificar el formato de los archivos Markdown chinos. Asegúrese de que el formato Markdown sea correcto antes de enviar el PR.