Beruflich Dokumente
Kultur Dokumente
Pseudocódigo
Inicio
Todo el vector = 0
inicia para
j=valorMinimo hasta valormaximo relizar auxv[j]<-0
fin ciclo para
Contar
inicia para
j=1 hasta longitud(valorLista)realizar
actualvalor<-valorLista[j]
auxv[actualvalor] <-auxv[valorActual]+1
fin ciclo para
Ordenar lista
elementAct<-1
inicia para
j=valorMinimo hasta valormaximo relizar
inicia para
j=1 hasta auxv[j] realizar
valorLista[elementAct]<-j
elementAct<-elementAct+1
fin ciclo para
fin ciclo para
fin programa
2) Código Java
import java.util.Arrays;
public class Main {
public static void main(String args[]) {
int [] arreglo = {20, -2, 11, 7, 1};
System.out.println("Este es el vector desordenado"+Arrays.toString(arreglo));
cuenta(arreglo);
System.out.println("Este es el vector ordenado"+Arrays.toString(arreglo));
}
}
Radix Sort (Ordenamiento por casillero)
Descripción:
Este algoritmo de ordenamiento se basa en distribuir todos los elementos en casilleros, en
los casilleros solo pueden alojarse lo elementos que cumplan con las condiciones
excluyentes que son intervalos numéricos para cada casillero, después de esto los casilleros
son ordenados de forma individual por un algoritmo (Pigeonhole sort) de ordenamiento.
1) Este se puede resumir de la siguiente manera:
Pseudocódigo
Inicio
inicia para
j= 1 hasta logintud(listaEntrada)realizar
c<-buscar del casillero correspondiente
ingresar listaEntrada[i]en carollero[c]
fin ciclo para
devolver combinación de casillero[1],…..casillero[n];
fin programa
2) Código Java
import java.util.*;
public class BucketSort{
int a=0;
for(int j=0; j<array.length;j++) {
for(int y=0; y<array[j]; y++) {
arreglo[a++]=j;
}
}
}
}
1- Se ubican por dígitos en el caso de los números por unidades decena y centenas…
2- La ubicación se debe realizar por grupos del 0 al 9 de derecha a izquierda y
recoger.
3- Se debe realizar nuevamente el ejercicio, pero esta vez involucrando a segundo
digito decenas, recoger.
4- Al repetir este procedimiento se llega al orden.
Webgrafía
www.wikispaces.com
1 - https://estructuras-de-datos.wikispaces.com/BUCKET+SORT
2- https://estructuras-de-datos.wikispaces.com/Counting+sort+grupo+3
www.javacodex.com
1- https://www.javacodex.com/Sorting/Bucket-Sort