java选择排序

1.第一次循环；选择数组中最小的数，与第一位置的数交换；
2.第二次循环；选择数组中第二小的数，与第二位置的数交换；
3.依次循环；直到所有元素排序完成；
注：可以这样理解，数组逐渐减小；每次都是取数组中最小的数和数组中第一个位置的数交换；

int nums[]={5,7,2,9,4,1};
for(int j=0;j<nums.length-1;j++){
    int k=j; //用来记录最小数的索引
    for(int i=j;i<nums.length;i++){
            if(nums[i]<nums[k]){ //nums[k]为比较过的数里最小的数
                k=i;
            }
    }
    int s=nums[k];
    nums[k]=nums[j];
    nums[j]=s;
}
for(int i=0;i<nums.length;i++){
    System.out.print(nums[i]);
}

结果；
124579