快速排序算法详解-优快云博客

本文介绍了一种高效的排序算法——快速排序。通过详细解释快速排序的工作原理及其实现过程，包括如何选择基准值、如何进行元素的比较和交换等关键步骤。此外还提供了递归调用实现左右子数组排序的方法。

/** * 快速排序算法 * @param arr 待排序数组 * @param startIndex 起始下标 * @param endIndex 结束下标 * @return 排序好的数组 */ public static int[] quickSort(int[] arr, int start, int end) { int left = start; int right = end; int compIndex = start; int temp = 0; // 一趟快速排序 while (start < end) { // 从后往前找到第一个比基准值小的元素 while (start < end) { if (arr[end] < arr[compIndex]) { temp = arr[end]; arr[end] = arr[compIndex]; arr[compIndex] = temp; compIndex = end; break; } end--; } // 从前往后找到第一个比基准值大的元素 while (start < end) { if (arr[compIndex] < arr[start]) { temp = arr[start]; arr[start] = arr[compIndex]; arr[compIndex] = temp; compIndex = start; break; } start++; } } // 如果排序起始值和基准值之间还有一个元素，对基准值左边的元素集合继续进行快速排序 if (left + 1 < compIndex) { arr = quickSort(arr, left, compIndex - 1); } // 如果基准值和排序结束值之间还有一个元素，对基准值右边的元素集合继续进行快速排序 if (compIndex < right - 1) { arr = quickSort(arr, compIndex + 1, right); } return arr; }