Foros del Web » Programación para mayores de 30 ;) » Java »

shellSort

Estas en el tema de shellSort en el foro de Java en Foros del Web. Saludos de nuevo amigos del foro tengo que exponer este método de estructura de datos, y me pidieron el corrimiento de escritorio de este código, ...
  #1 (permalink)  
Antiguo 14/05/2011, 12:25
 
Fecha de Ingreso: agosto-2010
Mensajes: 125
Antigüedad: 13 años, 8 meses
Puntos: 0
shellSort

Saludos de nuevo amigos del foro tengo que exponer este método de estructura de datos, y me pidieron el corrimiento de escritorio de este código, me podría ayudar


class Shellsort{
public static void Shellsort (int[] a) {
int salto=a.length/2;
while(salto>=1){
for(int rec=salto;rec<a.length;rec++){
int temp=a[rec];
int j=rec-salto;
while(j>=0&&a[j]>temp){
a[j+salto]=a[j];
j-=salto;
}
a[j+salto]=temp;
}
salto/=2;
}
}
public static void imprime(int []a){
String sal="";
for(int i=0;i<a.length;i++){
if(a[i]<10)
sal+=" "+a[i]+" ";
else
sal+=a[i]+" ";
}
System.out.println(sal);
}
public static void main (String[] args) {
int a[]={10,20,3,8,48,5,1};
System.out.println("Vector original");
imprime(a);
System.out.println("");
Shellsort(a);
System.out.println("Vector ordenado");
imprime(a);
}

}

Etiquetas: shellsort
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 08:20.