Compartir tecnología

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Tabla de contenido

clasificar

Orden de selección O (n2)

Inestable: 48429

Fusionar orden O (n log n) estable

Orden de inserción O (n2)

Clasificación de montón O (n log n)

Ordenación en colina O(n log2 n)

Clasificación de biblioteca O (n log n)

Tipo de burbuja O(n2)

mejoramiento:

Clasificación de base O (n · k)

Clasificación rápida O(n log n) [divide y vencerás] inestable

Clasificación de cubo O(nk)

Contando tipo O(nk)

Clasificación por casilleros O(n D)

---

clasificar

¿Qué es un algoritmo de clasificación estable? El orden de los datos permanece sin cambios.

Ordenación por selección O(n2) Ordenación por fusión O(n log n) Ordenación por inserción O(n2) Ordenación en montón O(n log n) Ordenación en colina O(n log2 n) Ordenación por biblioteca O(n log n) Ordenación por burbuja O (n2) Clasificación por base O(n · k) Clasificación rápida O(n log n) Clasificación por cubo O(nk) Clasificación por conteo O(nk) Clasificación por casillero O(n D):

Orden de selección O (n2)

► Primero encuentre el valor mínimo e intercámbielo con el elemento en la primera posición

► Repita el proceso anterior para los datos restantes hasta que se complete la clasificación

Inestable: 48429

Fusionar orden O (n log n) estable

Fusionar: si hay dos matrices ordenadas por separado, puede utilizar punteros dobles para fusionarlas en una matriz completamente ordenada.

Se puede escribir recursivamente

También puedes empezar desde 0

Fusionar 1-1