快速排序（java 语言实现）

package com.shan.quickSort;

/**
* 快速排序是由C.A.R.Hoare 开发的，该算法在数组中选择一个称为主元(pviot)的元素将数组分为两部分，
* 是的第一部分的元素全部小于或等于主元，而第二部分的元素全部大于主元。
* 对第一部分递归地使用快速排序，
* 对第二部分递归地使用快速排序。
* @author shan
*
*/
public class QuickEx {

public static void main(String[] args) {
int[] list = new int[15];
for (int i = 0; i < 15; i++) {
list[i] = (int) (Math.random() * 10);
}
printArray(list);
sort(list, 0, list.length - 1);
printArray(list);
}

private static void printArray(int[] list) {
System.out.println();
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
}

private static void sort(int[] list, int low, int high) {
// low >= high 就是递归终止的条件
if (low >= high)
return;
int j = partition(list, low, high);
sort(list, low, j - 1);
sort(list, j + 1, high);
}

private static int partition(int[] list, int low, int high) {

// 注意应该使得 lo hi 总代表当前状态，所以在这里使用 后置运算 算法将不能正常工作
int v = list[low], lo = low, hi = high + 1;
while (true) {
while (list[++lo] <= v)
if (lo == high)
break;
while (list[--hi] > v)
if (hi == low)
break;
/*
* if(lo < hi){ swap(list, lo, hi); }else{ break; }
*/
if (lo >= hi)
break;
swap(list, lo, hi);
}
swap(list, low, hi);
return hi;
}

private static void swap(int[] list, int a, int b) {

a916
int temp = list[a];
list[a] = list[b];
list[b] = temp;
}

}