Documente Academic
Documente Profesional
Documente Cultură
Desarrollo de Software
Consiste en Es una mejora del Es ms eficiente que Ordenar listas Ver ejemplo de Ver cdigo de
Shellsort insertar el ordenamiento por el mtodo de cortas o aplicacin Shellsort abajo.
elemento en el insercin. insercin pero medianas. Shellsort abajo.
lugar empezando menos eficiente que
no por el principio el de Quicksort
sino por un lugar
ms cercano.
Inicio
Si L = 0 entonces
Escribir (Lista vacia)
Si no
Si j >= 1 y j <= L entonces
B P[j]
Si no
Escribir Error elemento no existente
Fin si
Fin si
Fin si
import java.io.*;
System.out.println();
/*lectura del arreglo*/
int j = 0;
for (int i = 0 ; i < arr.length;i++)
j+=1;
arr[i] = Integer.parseInt(in.readLine());
burbuja(arr);
arreglo[j+1] = arreglo[j];
arreglo[j] = tmp;
System.out.print(arreglo[i]+"\n");
}
inicio
desde i = 2 hasta N hacer
auxi = x[i]
k = i -1
SW = falso
Mientras (SW) y (k >= 1) hacer
Fin si
Fin mientras
X[k + 1] = aux1
Fin desde
fin
cdigo de insercin
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
OrdenamientoInsercion orden = new OrdenamientoInsercion();
int[] nums = {1,4,9,59,23,26,20,1,23,56,7};
int[] ordenarInsercion = orden.ordenarInsercion(nums);
for (int i = 0; i < ordenarInsercion.length; i++) {
System.out.println(ordenarInsercion[i]);
}
}
public int[] ordenarInsercion(int[] array){
int aux;
for (int i = 1; i < array.length; i++) {
aux = array[i];
for (int j = i-1; j >=0 && array[j]>aux; j--) {
array[j+1]=array[j];
array[j]=aux;
}
}
return array;
}
}
Fuentes de consulta:
Estructuras de datos, Abril 29 2015
http://puntocomnoesunlenguaje.blogspot.com/2012/12/java-quicksort.html