【六、简单选择排序】

简单选择排序：
每一趟在待排序元素中选取关键字最小的元素加入有序子序列

public class 简单选择排序 {
    public static void main(String[] args) {
        int nums[]={1,3,4,5,2};
//        int nums[]={49,38,65,97,76,13,27,49,55,04};
        sort(nums);
        System.out.println(Arrays.toString(nums));
    }
    static void sort(int[]nums){
        int n = nums.length;
        for (int i=0;i<n-1;i++){ //一共进行n-1趟排序
            int min = i;    //最小值下标
            for (int j=i+1;j<n;j++){ //找出nums[i+1...n]中的最小值
                if(nums[j]<nums[min])
                    min=j;  //更新最小元素位置
            }
            if (min!=i){    //将‘最小值元素’ 与 ‘当前下标为i的元素’交换
                int temp = nums[min];
                nums[min]=nums[i];
                nums[i]=temp;
            }
        }
    }

}