Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.IMPLEMENTACIÓN DE MERGESORT.
public class MergeSort {
public void sort(int arr[], int left, int right){
if(left < right){
//Encuentra el punto medio del vector.
int middle = (left + right) / 2;
//Vectores temporales.
int leftArray[] = new int [n1];
int rightArray[] = new int [n2];
//Ordenamiento.
while (i < n1 && j < n2) {
if (leftArray[i] <= rightArray[j]) {
arr[k] = leftArray[i];
i++;
} else {
arr[k] = rightArray[j];
j++;
}
k++;
}//Fin del while.
System.out.println("Array original:");
for (int value : arr) {
System.out.print(value + " ");
}
System.out.println();
System.out.println("Array ordenado:");
mergeSort.sort(arr,0,n-1);
mergeSort.printArray(arr);
2.IMPLEMENTACIÓN DE INSERTIONSORT.
public class InsertionSort {
public void sort(int arr[]) {
int n = arr.length;
for (int i = 1; i < n; ++i) {
int key = arr[i];
int j = i - 1;
System.out.println();
}
}
public class TestInsertionSort {
public static void main(String args[]) {
long inicio = System.nanoTime();
int arr[] = new int[20];
System.out.println("Array original:");
for (int value : arr) {
System.out.print(value + " ");
}
System.out.println();
System.out.println("Array ordenado:");
ob.sort(arr);
InsertionSort.printArray(arr);
long fin = System.nanoTime();
double result = (double) (fin - inicio) * 1.0e-9;
System.out.print("El programa duró : " + result + " s.");
}
}
MODO CONSOLA(InsertionSort):
Pdta.: prueba con 20 datos.