Skip to content

Instantly share code, notes, and snippets.

@davidauza-engineer
Created December 1, 2019 23:02
Show Gist options
  • Save davidauza-engineer/3f871edc07c0e68d1cf07804155e0a0a to your computer and use it in GitHub Desktop.
Save davidauza-engineer/3f871edc07c0e68d1cf07804155e0a0a to your computer and use it in GitHub Desktop.
radixSort(arreglo)
d <- número máximo de dígitos en el elemento más grande
crear de buckets de tamaño 0-9
for i <- hasta d
ordenar los elementos de acuerdo con los dígitos del lugar usando counting sort
countingSort(arreglo, tamañoDelArreglo)
max <- encontrar el número mayor en el arreglo original
inicializar el nuevo arreglo con ceros en él
para j <- 0 hasta tamañoDelArreglo
encontrar el total de apariciones de cada elemento único y guardar la cuenta en
índice j en el nuevo arreglo
para i <- 1 hasta max
encontrar el acumulado y almacenarlo en el nuevo arreglo
para j <- tamañoDelArreglo descendente hasta 1
reubicar los elementos en arreglo
reubicar los elementos nuevamente en el índice anterior
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment