Estructuras de datos y algoritmos · Búsqueda y ordenamiento

Ordenamiento sin comparación

Ordenar explotando una estructura conocida en los propios valores, por conteo o radix, en lugar de comparaciones.

Empezar una lección sobre Ordenamiento sin comparación

Aprende antes

• Ordenamientos elementales por comparación: Los ordenamientos simples de O(n al cuadrado), burbuja, inserción, selección, que comparan e intercambian pares de elementos.

Temas relacionados

• Ordenamiento por divide y vencerás: Los ordenamientos de divide y vencerás, ordenamiento por mezcla y quicksort, que superan al O(n al cuadrado) dividiendo el problema.