java 快速排序

1. <code class="language-java">package com.quicksort;  
2.   
3. import java.util.Arrays;  
4.   
5. public class QuickSort {  
6.     public static void main(String[] args) {  
7.         int[] a = {1, 2, 4, 5, 7, 4, 5 ,3 ,9 ,0};  
8.         System.out.println(Arrays.toString(a));  
9.         quickSort(a);  
10.         System.out.println(Arrays.toString(a));  
11.     }  
12.   
13.     public static void quickSort(int[] a) {  
14.         if(a.length>0) {  
15.             quickSort(a, 0 , a.length-1);  
16.         }  
17.     }  
18.   
19.     private static void quickSort(int[] a, int low, int high) {  
20.         //1,找到递归算法的出口  
21.         if( low > high) {  
22.             return;  
23.         }  
24.         //2, 存  
25.         int i = low;  
26.         int j = high;  
27.         //3,key  
28.         int key = a[ low ];  
29.         //4，完成一趟排序  
30.         while( i< j) {  
31.             //4.1 ，从右往左找到第一个小于key的数  
32.             while(i<j && a[j] > key){  
33.                 j--;  
34.             }  
35.             // 4.2 从左往右找到第一个大于key的数  
36.             while( i<j && a[i] <= key) {  
37.                 i++;  
38.             }  
39.             //4.3 交换  
40.             if(i<j) {  
41.                 int p = a[i];  
42.                 a[i] = a[j];  
43.                 a[j] = p;  
44.             }  
45.         }  
46.         // 4.4，调整key的位置  、//当前a[low]的值一定比key小
47.         int p = a[i];  
48.         a[i] = a[low];  
49.         a[low] = p;  
50.         //5, 对key左边的数快排  
51.         quickSort(a, low, i-1 );  
52.         //6, 对key右边的数快排  
53.         quickSort(a, i+1, high);  
54.     }  
55. }  
56.