java 快排练习

快排思路：取一个元素作为key，把数组分成两部分，一部分大于key，一部分小于key，key值在中间。在对前后两部分递归的使用该步骤。

编程思路，取第一做key，从右边找比key小的，进行交换；记录key所在位置，再从左边找比key大的，与key交换。以此反复。

public class QuickSort {

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = new int[] { 23, 12, 5, 4, 66, 32, 70, 54, 26, 56, 64 };
System.out.println(a.length - 1);
print(a);
System.out.println("++++++++++++++排序前++++++++++++++++");
quickSort(a, 0, a.length - 1);

print(a);
}

public static void quickSort(int[] a, int start, int end) {
int i = start;
int j = end;
int key = a[i];
if (start >= end) {          //递归退出条件。
return;
}

while (i < j) {                       
while (i < j && a[j] > key)  //不加这个判断会出现死循环的。
j--;
swap(a, j, i);

while (i < j && a[i] < key)
i++;

swap(a, j, i);
}

quickSort(a, start, i - 1);
quickSort(a, i + 1, end);
}

private static void print(int[] a) {
for (int i : a) {
System.out.print(i + ",  ");
}
System.out.println();
}

private static void swap(int[] a, int j, int i) {
int x = a[i];
a[i] = a[j];
a[j] = x;
}

}

2016年3月22更新：

今天再写了遍快排，出现几个问题;

1. 忘了递归退出的判断，造成死循环。

2.忘了i<j的判断，造成死循环。