Java实现快速排序

 1     //快速排序
 2     void quickSort(int a[],int l,int r){
 3         //声明与初始化
 4         int i=l;
 5         int j=r;
 6         int key=a[i];//取出第一个元素作为基准
 7         
 8         //判断方法结束调用
 9         if(i>=j){
10             return;
11         }
12         
13         //一趟排序
14         while(i<j){
15             //从右向左与key比较
16             while(i<j&&key<=a[j]){
17                 j--;
18             }
19             //直到出现第一个key>a[j]，两者交换
20             if(i<j){
21                 a[i]=a[j];
22                 a[j]=key;
23             }
24             
25             //从左向右与key比较
26             while(i<j&&key>=a[i]){
27                 i++;
28             }
29             //直到出现第一个key<a[i]
30             if(i<j){
31                 a[j]=a[i];
32                 a[i]=key;
33             }
34         }
35         
36         //此时有
37 //        a[i]=key;//因为我已经在while循环外声明了i和key，所以这里不需要再次赋值
38         
39         //递归对key左右子数组排序，a[i]不予考虑
40         quickSort(a,l,i-1);
41         quickSort(a,i+1,r);
42     }