选择排序算法实现-优快云博客

package page48;
/**
 * 实现选择排序算法
 * 程序算法排序
 * 实现选则排序算法
 * 
 * 选择排序算法的原理：
 * 先将数据列表中的第一个数与后面的每一个数进行比较，把小的数放在第一个数中，
 * 从而找出最小的，然后在用第二个数与后面的每一个数进行比较......
 * 直到找到最后一个数 
 */
public class SelectionSorter {
    private int min;
    
    public void 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
     */
    public static void main(String[] args) {
        int arry[] = new int[]{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]);
        }
    }
}