标题:冒泡算法讲解
只看楼主
清微御宇
Rank: 6Rank: 6
来 自:开封
等 级:侠之大者
威 望:2
帖 子:318
专家分:497
注 册:2012-1-15
得分:0 
程序代码:
int bubblesort_t(int* arr, int len)
{  
    Status flag = TRUE;

    for (int ed = len-1; ed > 0 && flag ; --ed) // ed 控制内循环的结束边界
    {  
        flag = FALSE;

        for (int iter = 0; iter < ed; ++iter) // 内循环,it遍历从 0 至 ed-1
        {
            if ( !(arr[iter] <= arr[iter+1]) ) // 大小比较,比较方式直接决定排序的方式
            {
                SWAP(arr[iter], arr[iter+1])  // 对不符合比较结果的,使其交换,以符合比较的方式

                flag = TRUE;

            }
        }
    }
    return 0;
}



[ 本帖最后由 清微御宇 于 2013-6-19 20:12 编辑 ]

Stay hungry , Stay foolish!
2013-06-19 20:11
小小程序猿
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:1
帖 子:755
专家分:2785
注 册:2013-7-18
得分:0 
楼主的程序有点看不懂啊,老师当年没怎么讲宏的概念,不过通过这个程序学习了随机数的产生方法,涨姿势了,受教受教

孤独与寂寞是催化一个人迅速成长的良药,没有之一
2013-07-18 21:37
xzy569731705
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-10-19
得分:0 
  受教啦。
2014-01-23 11:03
一叶飘飘
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2014-2-23
得分:0 
恩,楼上说的对     
2014-02-27 13:21
lixiaobao
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2014-5-3
得分:0 
学习了!!
2014-05-03 19:28
lyl930130
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:323
专家分:111
注 册:2013-5-13
得分:0 
回复 104 楼 yz3826410
感觉两个方法理论上效率应该是一样的吧。第一个方法快是因为相对第二个来说把较小的数放在了后面,实际计算会少很多吗?
2014-12-02 11:51
luciaL1908
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-11-17
得分:0 
学习了
2016-11-17 16:53
hm605538951
Rank: 2
等 级:论坛游民
帖 子:25
专家分:27
注 册:2016-7-16
得分:0 
回复 3楼 遮天云
c99
2016-11-18 16:18
khwei
Rank: 2
来 自:北京
等 级:论坛游民
帖 子:11
专家分:32
注 册:2016-10-24
得分:0 
太好了
2016-11-21 22:54
tm00
Rank: 2
等 级:论坛游民
帖 子:23
专家分:20
注 册:2016-10-29
得分:0 
回复 106楼 sunyuanbo
老兄,你这不是死循环吗,编程大忌啊。
2016-11-22 11:47



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-321967-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.274555 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved