算法(一)选择排序--蛮力算法的一种

       算法的核心:在一个可排序的有序列表中,在每一轮的循环中找出最小的元素并把他放在最终应该在的位置上,下一轮将从i+1开始搜索,直至所有的元素都在他应该在的位置时,程序结束。

        eg:

             89  45  68  90  29  34  17

    i=0    17 |45  68  90  29  34  89

    i=1    17  29 |68  90  45  34  89

    i=2    17  29  34 |90  45  68  89

    i=3   17  29  34  45 |90  68  89

    i=4    17  29  34  45  68 |90  89

    i=5   17  29  34  45  68  89 |90


 int i,j,temp,min;
        int A[] = {89,45,68,90,29,34,17};

        for(i = 0; i<A.length-1;i++){

            min = i;
            for(j = i+1; j< A.length; j++){

                if(A[min]>A[j]){

                    min = j;
                }
            }

            if(min != i){

                temp = A[min];
                A[min] = A[i];
                A[i] = temp;
            }
        }


Sometimes the questions are complicated and the answers are simple.​<^~^>

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值