黑马程序员技术交流社区

标题: 快速排序 [打印本页]

---

作者: 心在左边跳    时间: 2015-8-2 18:01
标题: 快速排序
快速排序，这个排序很简单

1. 
   
2. public class Test {
   
3. 
   
4.         public static void main(String[] args) {
   
5.                 int[]a={8,6,9,3,19,23,4};
   
6.                 quickSort(a,0,a.length-1);
   
7.                 for(int i:a){
   
8.                         System.out.print(i+"\t");
   
9.                 }
   
10.                        
    
11.                 }
    
12. 
    
13.         public static void quickSort(int[] a,int p,int q){
    
14.                 //只有一个数的部分不用排序
    
15.                 if (p==q)
    
16.                         return;
    
17.                 int key=a[p];
    
18.                 int i=p;
    
19.                 for(int j=p+1;j<=q;j++){
    
20.                         if(a[j]<=key)
    
21.                         swap(a,++i,j);
    
22.                 }
    
23.                 swap(a,p,i);
    
24.                 quickSort(a,p,i);
    
25.                 quickSort(a,i+1,q);
    
26.         }
    
27. 
    
28.         private static void swap( int[] a,int i, int j) {
    
29.                 int temp=a[i];
    
30.                 a[i]=a[j];
    
31.                 a[j]=temp;
    
32.         }
    
33. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2