1.    
   
2. import java.util.Random;   
   
3. //Java实现的排序类  
   
4. public class NumberSort {   
   
5.     //私有构造方法，禁止实例化  
   
6.     private NumberSort() {   
   
7.         super();   
   
8.     }   
   
9.        
   
10.     //冒泡法排序
    
11.     public static void bubbleSort(int[] numbers) {   
    
12.         int temp; // 记录临时中间值   
    
13.         int size = numbers.length; // 数组大小   
    
14.         for (int i = 0; i < size - 1; i++) {   
    
15.             for (int j = i + 1; j < size; j++) {   
    
16.                 if (numbers[i] < numbers[j]) { // 交换两数的位置   
    
17.                     temp = numbers[i];   
    
18.                     numbers[i] = numbers[j];   
    
19.                     numbers[j] = temp;   
    
20.                 }   
    
21.             }   
    
22.         }   
    
23.     }   
    
24. 
    
25.     //快速排序
    
26.     public static void quickSort(int[] numbers, int start, int end) {   
    
27.         if (start < end) {   
    
28.             int base = numbers[start]; // 选定的基准值（第一个数值作为基准值）   
    
29.             int temp; // 记录临时中间值   
    
30.             int i = start, j = end;   
    
31.             do {   
    
32.                 while ((numbers[i] < base) && (i < end))   
    
33.                     i++;   
    
34.                 while ((numbers[j] > base) && (j > start))   
    
35.                     j--;   
    
36.                 if (i <= j) {   
    
37.                     temp = numbers[i];   
    
38.                     numbers[i] = numbers[j];   
    
39.                     numbers[j] = temp;   
    
40.                     i++;   
    
41.                     j--;   
    
42.                 }   
    
43.             } while (i <= j);   
    
44.             if (start < j)   
    
45.                 quickSort(numbers, start, j);   
    
46.             if (end > i)   
    
47.                 quickSort(numbers, i, end);   
    
48.         }   
    
49.     }   
    
50.     //选择排序
    
51.     public static void selectSort(int[] numbers) {   
    
52.         int size = numbers.length, temp;   
    
53.         for (int i = 0; i < size; i++) {   
    
54.             int k = i;   
    
55.             for (int j = size - 1; j > i; j--) {   
    
56.                 if (numbers[j] < numbers[k])   
    
57.                     k = j;   
    
58.             }   
    
59.             temp = numbers[i];   
    
60.             numbers[i] = numbers[k];   
    
61.             numbers[k] = temp;   
    
62.         }   
    
63.     }  
    
64.        
    
65.     //插入排序     
    
66.     public static void insertSort(int[] numbers) {   
    
67.         int size = numbers.length, temp, j;   
    
68.         for (int i = 1; i < size; i++) {   
    
69.             temp = numbers[i];   
    
70.             for (j = i; j > 0 && temp < numbers[j - 1]; j--)   
    
71.                 numbers[j] = numbers[j - 1];   
    
72.             numbers[j] = temp;   
    
73.         }   
    
74.     }   
    
75. 
    
76.     //归并排序  
    
77.     public static void mergeSort(int[] numbers, int left, int right) {   
    
78.         int t = 1;// 每组元素个数   
    
79.         int size = right - left + 1;   
    
80.         while (t < size) {   
    
81.             int s = t;// 本次循环每组元素个数   
    
82.             t = 2 * s;   
    
83.             int i = left;   
    
84.             while (i + (t - 1) < size) {   
    
85.                 merge(numbers, i, i + (s - 1), i + (t - 1));   
    
86.                 i += t;   
    
87.             }   
    
88.             if (i + (s - 1) < right)   
    
89.                 merge(numbers, i, i + (s - 1), right);   
    
90.         }   
    
91.     }   
    
92. 
    
93.     //归并算法实现  
    
94.     private static void merge(int[] data, int p, int q, int r) {   
    
95.         int[] B = new int[data.length];   
    
96.         int s = p;   
    
97.         int t = q + 1;   
    
98.         int k = p;   
    
99.         while (s <= q && t <= r) {   
    
100.             if (data[s] <= data[t]) {   
     
101.                 B[k] = data[s];   
     
102.                 s++;   
     
103.             } else {   
     
104.                 B[k] = data[t];   
     
105.                 t++;   
     
106.             }   
     
107.             k++;   
     
108.         }   
     
109.         if (s == q + 1)   
     
110.             B[k++] = data[t++];   
     
111.         else  
     
112.             B[k++] = data[s++];   
     
113.         for (int i = p; i <= r; i++)   
     
114.             data[i] = B[i];   
     
115.     }   
     
116.   
     
117. }

复制代码

1.    
   
2. import java.util.Random;   
   
3. //Java实现的排序类  
   
4. public class NumberSort {   
   
5.     //私有构造方法，禁止实例化  
   
6.     private NumberSort() {   
   
7.         super();   
   
8.     }   
   
9.        
   
10.     //冒泡法排序
    
11.     public static void bubbleSort(int[] numbers) {   
    
12.         int temp; // 记录临时中间值   
    
13.         int size = numbers.length; // 数组大小   
    
14.         for (int i = 0; i < size - 1; i++) {   
    
15.             for (int j = i + 1; j < size; j++) {   
    
16.                 if (numbers[i] < numbers[j]) { // 交换两数的位置   
    
17.                     temp = numbers[i];   
    
18.                     numbers[i] = numbers[j];   
    
19.                     numbers[j] = temp;   
    
20.                 }   
    
21.             }   
    
22.         }   
    
23.     }   
    
24. 
    
25.     //快速排序
    
26.     public static void quickSort(int[] numbers, int start, int end) {   
    
27.         if (start < end) {   
    
28.             int base = numbers[start]; // 选定的基准值（第一个数值作为基准值）   
    
29.             int temp; // 记录临时中间值   
    
30.             int i = start, j = end;   
    
31.             do {   
    
32.                 while ((numbers[i] < base) && (i < end))   
    
33.                     i++;   
    
34.                 while ((numbers[j] > base) && (j > start))   
    
35.                     j--;   
    
36.                 if (i <= j) {   
    
37.                     temp = numbers[i];   
    
38.                     numbers[i] = numbers[j];   
    
39.                     numbers[j] = temp;   
    
40.                     i++;   
    
41.                     j--;   
    
42.                 }   
    
43.             } while (i <= j);   
    
44.             if (start < j)   
    
45.                 quickSort(numbers, start, j);   
    
46.             if (end > i)   
    
47.                 quickSort(numbers, i, end);   
    
48.         }   
    
49.     }   
    
50.     //选择排序
    
51.     public static void selectSort(int[] numbers) {   
    
52.         int size = numbers.length, temp;   
    
53.         for (int i = 0; i < size; i++) {   
    
54.             int k = i;   
    
55.             for (int j = size - 1; j > i; j--) {   
    
56.                 if (numbers[j] < numbers[k])   
    
57.                     k = j;   
    
58.             }   
    
59.             temp = numbers[i];   
    
60.             numbers[i] = numbers[k];   
    
61.             numbers[k] = temp;   
    
62.         }   
    
63.     }  
    
64.        
    
65.     //插入排序     
    
66.     public static void insertSort(int[] numbers) {   
    
67.         int size = numbers.length, temp, j;   
    
68.         for (int i = 1; i < size; i++) {   
    
69.             temp = numbers[i];   
    
70.             for (j = i; j > 0 && temp < numbers[j - 1]; j--)   
    
71.                 numbers[j] = numbers[j - 1];   
    
72.             numbers[j] = temp;   
    
73.         }   
    
74.     }   
    
75. 
    
76.     //归并排序  
    
77.     public static void mergeSort(int[] numbers, int left, int right) {   
    
78.         int t = 1;// 每组元素个数   
    
79.         int size = right - left + 1;   
    
80.         while (t < size) {   
    
81.             int s = t;// 本次循环每组元素个数   
    
82.             t = 2 * s;   
    
83.             int i = left;   
    
84.             while (i + (t - 1) < size) {   
    
85.                 merge(numbers, i, i + (s - 1), i + (t - 1));   
    
86.                 i += t;   
    
87.             }   
    
88.             if (i + (s - 1) < right)   
    
89.                 merge(numbers, i, i + (s - 1), right);   
    
90.         }   
    
91.     }   
    
92. 
    
93.     //归并算法实现  
    
94.     private static void merge(int[] data, int p, int q, int r) {   
    
95.         int[] B = new int[data.length];   
    
96.         int s = p;   
    
97.         int t = q + 1;   
    
98.         int k = p;   
    
99.         while (s <= q && t <= r) {   
    
100.             if (data[s] <= data[t]) {   
     
101.                 B[k] = data[s];   
     
102.                 s++;   
     
103.             } else {   
     
104.                 B[k] = data[t];   
     
105.                 t++;   
     
106.             }   
     
107.             k++;   
     
108.         }   
     
109.         if (s == q + 1)   
     
110.             B[k++] = data[t++];   
     
111.         else  
     
112.             B[k++] = data[s++];   
     
113.         for (int i = p; i <= r; i++)   
     
114.             data[i] = B[i];   
     
115.     }   
     
116.   
     
117. }

复制代码