快速排序的思想

快速排序：
快速排序是将整个序列，取一个值，然后将此序列中，大于此值的就放与右边，小于此值的就放于左边。
如：序列：
5 8 6 7 8 1 5 3 2 8 9 4
以4为标准则排列一次之后
序列为：1 3 2 【4】 5 8 6 7 8 5 8 9
左边为小的，右边为大的 递归主要代码：
public static void qk(int m1,int m2) {
int i,j;
if(m1<m2) {
i=m1;j=m2;ar[0]=ar[i]; //定义第i个数为基数
while(i!=j) {
while(ar[j]>=ar[0]&&j>i) //从右到左逐个检查是否大于基数
j–;
if(i<j) { //当有小于的时候，并且j>i就将值赋予头
ar[i]=ar[j];
i++;
}
while(ar[i]<=ar[0]&&j>i) //从左至右逐个检查是否有小于基数的
i++;
if(i<j) {
ar[j]=ar[i];
j–;
}
}
ar[i]=ar[0];
qk(m1,i-1);
qk(i+1,m2);
}

}