快速排序

1. package net.itdos.csdn;  
2.   
3. public class QuickSort {  
4.     public static void main(String[] args) {  
5.   
6.          int[] nums = {657, 2334, 56, 87, 98, 87, 23, 576, 13, 2};  
7.   
8.          sort(nums, 0, nums.length-1);  
9.   
10.          for(int i = 0; i < nums.length; i++) {  
11.   
12.            System.out.print(nums[i] + " ");  
13.   
14.          }  
15.   
16.        }  
17.   
18.   
19.        static int partition(int[] nums, int low, int hight) {  
20.   
21.            int pivot = nums[low]; //枢纽   
22.       
23.            while(low < hight) {  
24.       
25.              while(low < hight && pivot <= nums[hight]) { //从高位开始向前搜索   
26.       
27.                hight--;  
28.       
29.              }  
30.       
31.              nums[low] = nums[hight];  
32.       
33.              while(low < hight && pivot >= nums[low]) { //从低位开始向后搜索   
34.       
35.                   low++;  
36.       
37.                }  
38.       
39.                nums[hight] = nums[low];  
40.       
41.                }  
42.       
43.                nums[low] = pivot;  
44.       
45.            return low;  
46.   
47.       }  
48.   
49.       /** 
50.  
51.       *  递归 
52.  
53.       */  
54.   
55.       static void sort(int[] nums, int low, int hight) {  
56.   
57.           if(low < hight) { //跳出递归的条件, 否则会 java.lang.StackOverflowError   
58.   
59.           int pivot = partition(nums, low, hight);  
60.   
61.           sort(nums, low, pivot-1);  
62.   
63.           sort(nums, pivot + 1, hight);  
64.   
65.          }  
66.   
67.       }  
68. }