java选择排序

    xiaoxiao2021-03-25  142

    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

    转载请注明原文地址: https://ju.6miu.com/read-844.html

    最新回复(0)