/** * performs quicksort. * * @param arrayToSort the array to sort * @param linkedArray the linked array * @param left the first index of the subset * @param right the last index of the subset */ public static void quickSort(double[] arrayToSort, double[] linkedArray, int left, int right) { if (left < right) { int middle = partition(arrayToSort, linkedArray, left, right); quickSort(arrayToSort, linkedArray, left, middle); quickSort(arrayToSort, linkedArray, middle + 1, right); } } }
/** * performs quicksort. * * @param arrayToSort the array to sort * @param linkedArray the linked array * @param left the first index of the subset * @param right the last index of the subset */ public static void quickSort(double[] arrayToSort, double[] linkedArray, int left, int right) { if (left < right) { int middle = partition(arrayToSort, linkedArray, left, right); quickSort(arrayToSort, linkedArray, left, middle); quickSort(arrayToSort, linkedArray, middle + 1, right); } } }