Algorithm Vision
Algoritmos de OrdenamientoAdvanced

Radix Sort

Un algoritmo de ordenamiento sin comparación que procesa elementos dígito por dígito del menos significativo al más significativo. Usa counting sort como subrutina para cada posición de dígito. Logra tiempo O(d(n+k)) donde d es el número de dígitos. Excelente para ordenar enteros o cadenas de longitud fija.

#sorting#linear-time#non-comparison#stable#digit-based

Complexity Analysis

Time (Average)

O(d * n)

Expected case performance

Space

O(n + k)

Memory requirements

Time (Best)

O(d * n)

Best case performance

Time (Worst)

O(d * n)

Worst case performance

📚 CLRS Reference

Introduction to Algorithms•Chapter 8•Section 8.3

Step: 1 / 0
500ms
SlowFast
Keyboard Shortcuts
Space Play/Pause← → StepR Reset1-4 Speed

Real-time Statistics

Algorithm Performance Metrics

Progress0%
Comparisons
0
Swaps
0
Array Accesses
0
Steps
1/ 0

Algorithm Visualization

Step 1 of 0

Initialize array to begin

Default
Comparing
Swapped
Sorted

Code Execution

Currently executing
Previously executed

Implementation

Related Algorithms

View all in Algoritmos de Ordenamiento

Ordenamiento Burbuja

Beginner

El algoritmo de ordenamiento más básico que compara repetidamente elementos adyacentes y los intercambia si están en orden incorrecto. Como burbujas que suben a la superficie, los valores más grandes se mueven gradualmente al final del arreglo. Ideal para conjuntos de datos pequeños o con fines educativos para comprender los fundamentos del ordenamiento.

O(n²)
O(1)
sortingcomparison
Start Learning

Ordenamiento por Selección

Beginner

Encuentra el elemento más pequeño y lo mueve al frente repetidamente. Cada iteración "selecciona" el mínimo de los elementos restantes y lo coloca después de la porción ordenada. Fácil de implementar con uso mínimo de memoria, pero siempre toma tiempo O(n²) independientemente de la entrada.

O(n²)
O(1)
sortingcomparison
Start Learning

Quick Sort

Intermediate

Un algoritmo de ordenamiento altamente eficiente que selecciona un elemento pivote y particiona el arreglo con valores más pequeños a la izquierda y más grandes a la derecha. Promedia O(n log n) y es el método de ordenamiento más utilizado en la práctica. Forma la base de las funciones de ordenamiento integradas en la mayoría de los lenguajes de programación.

O(n log n)
O(log n)
sortingdivide-and-conquer
Start Learning
Back to Algoritmos de Ordenamiento
Radix Sort - Algorithm Vision