Documentos de Académico
Documentos de Profesional
Documentos de Cultura
} } while (i <= j); if (inicio < j) quickSort(arreglo, inicio, j);// invocacion recursiva if (i < fin) quickSort(arreglo, i, fin);// invocacion recursiva } /** * Metodo intermediario que invoca al algoritmo quickSort recursivo * * @param arregloSinOrdenar * arreglo sin ordenar * @return arreglo ordenado */ public int[] quickSortTomaDatos(int[] arregloSinOrdenar) { int[] arreglo = darCopiaValores(arregloSinOrdenar); quickSort(arreglo, 0, arreglo.length - 1); return arreglo; } /** * * Saca una copia del vector */ public int[] darCopiaValores(int[] arreglo) { int[] arregloNuevo = new int[arreglo.length]; for (int i = 0; i < arreglo.length; i++) { arregloNuevo[i] = arreglo[i]; } return arregloNuevo; } }
} }
Estudio de la complejidad