Varios métodos para ordenar matrices js
Complejidad promedio: O(n^2) Complejidad espacial: o(1) Estabilidad: Estabilidad.
Pasos: 1. Compara elementos adyacentes. Si el primero es más grande que el segundo, cámbialos;
2 Haz lo mismo para cada par de elementos adyacentes, desde el primer par al principio hasta el último par al final, de esta manera. el último elemento debe ser el número más grande;
3. Repita los pasos anteriores para todos los elementos excepto el último elemento;
4. Cada vez, para cada vez menos elementos, siga repitiendo lo anterior. pasos hasta que no haya más pares de números para comparar.
En segundo lugar, clasificación por selección
Complejidad promedio: O(n ^ 2) Complejidad espacial: o(1) Estabilidad: Inestable.
Pasos: 1. Encuentra el número más pequeño en cada bucle y usa una variable para recordar su índice.
2. Luego coloque el valor mínimo donde debe colocarse.
3. Continúe repitiendo los pasos anteriores para cada vez menos elementos.
En tercer lugar, ordenación por inserción
Complejidad promedio: O(n^2) Complejidad espacial: o(1) Estabilidad: Estabilidad.
(1) Ordenación por inserción directa: ordene el primer número y el segundo número, y luego forme una secuencia ordenada; inserte el tercer número para formar una nueva secuencia ordenada, ordene el cuarto número, el quinto número; repita el paso 2... hasta el último número.
(2) Clasificación por inserción binaria: el método para encontrar la posición de inserción de cada número se cambia a semicomparación.
En cuarto lugar, clasificación de shell (una clasificación de inserción, también conocida como clasificación delta estrecha)
Complejidad promedio: o(nlogn) Complejidad espacial: o(1) estable Sexo: inestable.
Paso: agrupe la matriz según un cierto incremento del subíndice y luego utilice la ordenación por inserción directa para cada grupo.
Si desea obtener más información sobre el desarrollo front-end, ¡ven a Beijing Shangxuetang!