一.什么叫快速排序？
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
二.排序步骤：
对下列数组进行排序：（22,36,4,51,36,8,44,5,62,14,5,6,32,12）
1.）找出一个元素作为基准（理论上可以随便找一个）定义两个指针begn和end.
int x=begn;
int y=end;
int s=a[begn];
找第一个元素作为基准
2.）排序实现：
1. 以 22 位基准 ;
2. 在begn位置开始往上找大于等于22的数字；
3.在end处开始往下找小于等于22的数字；
4.找到后交换位置
while (a[x]<s){
x++;
}
while(a[y]>s){
y--;
}
if(y>=x){
int tem=a[x];
a[x]=a[y];
a[y]=tem;
x++;
y--;
}
第一趟执行结果：
第一趟执行结果
3.）最后重复以上操作调用递归算法：
if(begn<y){
Qucli(a,begn,y);
}
if(end>x){
Qucli(a,x,end);
}
三.完整程序：
public class QuickSort {
//快速排序
public static void Qucli(int []a,int begn,int end){
int x=begn;
int y=end;
int s=a[begn];
while(y>=x){
while (a[x]<s){
x++;
}
while(a[y]>s){
y--;
}
if(y>=x){
int tem=a[x];
a[x]=a[y];
a[y]=tem;
x++;
y--;
}
if(begn<y){
Qucli(a,begn,y);
}
if(end>x){
Qucli(a,x,end);
}
}
}
public static void main(String[] args) {
int a[]={22,36,4,51,36,8,44,5,62,14,5,6,32,12};
Qucli(a,0,a.length-1);
for(int ss:a){
System.out.print(ss+" ");
}
}
}
结果展示：
快速排序
