快速排序的Java实现

/**
* 快速排序算法
* @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;
}