java选择排序

来源:互联网 发布:tensorflow 关闭会话 编辑:程序博客网 时间:2024/06/07 04:35

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

0 0
原创粉丝点击