Java实例7 - 选择排序 Selection Sort

[java]  view plain copy

1. /** 
2.  *  选择排序的思想： 
3.  *  每次从待排序列中找到最小的元素， 
4.  *  然后将其放到待排的序列的最左边，直到所有元素有序 
5.  *   
6.  *  选择排序改进了冒泡排序，将交换次数从O(N^2)减少到O(N) 
7.  *  不过比较次数还是O(N) 
8.  */  
9. package al;  
10. public class SelectSort {  
11.       
12.     public static void main(String[] args) {  
13.           
14.         SelectSort selectSort = new SelectSort();  
15.         int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };  
16.         // sort the array  
17.         selectSort.sort(elements);  
18.         // print the sorted array  
19.         for (int i = 0; i < elements.length; i++) {  
20.             System.out.print(elements[i]);  
21.             System.out.print(" ");  
22.         }  
23.     }  
24.       
25.     /** 
26.      * @author 
27.      * @param array 待排数组 
28.      */  
29.     public void sort(int[] array) {  
30.         // min to save the minimum element for each round  
31.         int min, tmp;  
32.           
33.         for(int i=0; i<array.length; i++) {  
34.             min = i;  
35.             // search for the minimum element  
36.             for(int j=i; j<array.length; j++) {  
37.                 if(array[j] < array[min]) {  
38.                     min = j;  
39.                 }                 
40.             }  
41.             // swap minimum element  
42.             tmp = array[i];  
43.             array[i] = array[min];  
44.             array[min] = tmp;             
45.         }  
46.     }  
47. }