继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

排序算法之——简单选择排序算法

YuanHuaQiang
关注TA
已关注
手记 4
粉丝 0
获赞 16
public class SelectSort {
    public static void main(String[] args) {
        int[] sort ={1,0,2,0,3,0,4,0,5,0,6,0,7,0,8,0,9,0};
        int out,in,min;
        //每一次外循环确定一个sort[out]位置的数
        for(out = 0; out < sort.length -1; out++) {
            min = out;
            //每一次内循环确定一个当前循环的最小值
            for(in = out + 1;in < sort.length; in++){
                //判断sort[min]是否的最小值
                if(sort[in] < sort[min]){ 
                    //找到最小值之后将最小值下标给min
                    min = in;                
                } 
            }
            //只有在min!=out才交换位置
            if(min != out) {
                int temp = sort[out];    
                sort[out] = sort[min];   
                sort [min] = temp;       
            }
        }
        for(int i : sort) {
            System.out.print(i + " ");
        }

    }
}

结果:0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9

打开App,阅读手记
4人推荐
发表评论
随时随地看视频慕课网APP