实现选择排序算法

• package page48;
• /**
• * 实现选择排序算法
• * 程序算法排序
• * 实现选则排序算法
• *
• * 选择排序算法的原理：
• * 先将数据列表中的第一个数与后面的每一个数进行比较，把小的数放在第一个数中，
• * 从而找出最小的，然后在用第二个数与后面的每一个数进行比较......
• * 直到找到最后一个数
• */
• publicclass SelectionSorter {
•     privateint min;
•    
•     publicvoid Sort(int []arr){
•         for(int i = 0;i<arr.length-1;i++){
•             min = i;
•             for(int j = i+1;j<arr.length;j++){
•                 if(arr[j]<arr[min]){
•                     min = j;
•                 }               
•             }
•             int t = arr[min];
•             arr[min] = arr[i];
•             arr[i] = t;
•         }
•     }
•     /**
•      * @param args
•      */
•     publicstaticvoid main(String[] args) {
•         int arry[] = newint[]{1,3,4,7,32,88,99,334,100};
•         SelectionSorter s = new SelectionSorter();
•         s.Sort(arry);
•         for(int i = 0;i<arry.length;i++){
•             System.out.println(arry[i]);
•         }
•     }
• }