所謂的快速排序的思想就是，首先把數組的第一個數拿出來做為一個key，在前后分別設置一個i,j做為標識，然后拿這個key對這個數組從后面往前遍歷，及j--，直到找到第一個小於這個key的那個數，然后交換這兩個值，交換完成后，我們拿着這個key要從i往后遍歷了，及i++;一直循環到i=j結束，當這里結束后，我們會發現大於這個key的值都會跑到這個key的后面，不是的話就可能你寫錯了，小於這個key的就會跑到這個值的前面；然后我們對這個分段的數組再時行遞歸調用就可以完成整個數組的排序。
用圖形法表示由下：
這樣就以key分為了兩個段，我們把這兩個段再遞進去就可以解決問題了
代碼如下：
package test;
public class TestQuickSort {
public static void main(String[] args)
{
// TODO 自動生成方法存根
quicksort qs = new quicksort();
int data[] = {44,22,2,32,54,22,88,77,99,11};
qs.data = data;
qs.sort(0, qs.data.length-1);
qs.display();
}
}
class quicksort
{
public int data[];
private int partition(int sortArray[],int low,int hight)
{
int key = sortArray[low];
while(low<hight)
{
while(low<hight && sortArray[hight]>=key)
hight--;
sortArray[low] = sortArray[hight];
while(low<hight && sortArray[low]<=key)
low++;
sortArray[hight] = sortArray[low];
}
sortArray[low] = key;
return low;
}
public void sort(int low,int hight)
{
if(low<hight)
{
int result = partition(data,low,hight);
sort(low,result-1);
sort(result+1,hight);
}
}
public void display()
{
for(int i=0;i<data.length;i++)
{
System.out.print(data[i]);
System.out.print(" ");
}
}
}