实现选择排序算法

1. package page48;
3. /**
4.  * 实现选择排序算法
5.  * 程序算法排序
6.  * 实现选则排序算法
7.  * 
8.  * 选择排序算法的原理：
9.  * 先将数据列表中的第一个数与后面的每一个数进行比较，把小的数放在第一个数中，
10.  * 从而找出最小的，然后在用第二个数与后面的每一个数进行比较......
11.  * 直到找到最后一个数 
12.  */
13. public class SelectionSorter {
15.     private int min;
16.     
17.     public void Sort(int []arr){
18.         for(int i = 0;i<arr.length-1;i++){
19.             min = i;
20.             for(int j = i+1;j<arr.length;j++){
21.                 if(arr[j]<arr[min]){
22.                     min = j;
23.                 }                
24.             }
25.             int t = arr[min];
26.             arr[min] = arr[i];
27.             arr[i] = t;
28.         }
29.     }
30.     /**
31.      * @param args
32.      */
33.     public static void main(String[] args) {
34.         int arry[] = new int[]{1,3,4,7,32,88,99,334,100};
35.         SelectionSorter s = new SelectionSorter();
36.         s.Sort(arry);
37.         for(int i = 0;i<arry.length;i++){
38.             System.out.println(arry[i]);
39.         }
40.     }
41. }