标题:冒泡算法讲解
只看楼主
stone_yang
Rank: 1
等 级:新手上路
帖 子:7
专家分:4
注 册:2010-10-16
得分:0 
回复 楼主 御坂美琴
int bubblesort_t(int* arr, int len)
{   int *p=arr;
     int *n=arr;
    for ( arr; arr<p+len;arr++,n++)     
   {   n=arr;
        for (n; n < p+len;n++)        
        {
            if (*arr<=*(n+1))           
           {
                SWAP(*arr, *(n+1));  // 对不符合比较结果的,使其交换,以符合比较的方式
            }
         }
     }
     return 0;
}

说明:让第一个元素和所有的元素比较,得到最大的;然后让第二个和它后的所有元素比较,得到第二大的元素;依次下去,便得到从大到小的排列顺序。这样的算法更容易理解。
 程序没有调试过,希望版主以及同仁,探讨一下它的对与错。如有不合适请指出。


[ 本帖最后由 stone_yang 于 2010-10-20 19:29 编辑 ]
2010-10-20 17:56
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
得分:0 
以下是引用stone_yang在2010-10-20 17:56:10的发言:

int bubblesort_t(int* arr, int len)
{   int *p=arr;
     int *n=arr;
    for ( arr; arr<p+len;arr++,n++)     
   {   n=arr;
        for (n; n < p+len;n++)        
        {
            if (*arr<=*(n+1))           
           {
                SWAP(*arr, *(n+1));  // 对不符合比较结果的,使其交换,以符合比较的方式
            }
         }
     }
     return 0;
}

说明:让第一个元素和所有的元素比较,得到最大的;然后让第二个和它后的所有元素比较,得到第二大的元素;依次下去,便得到从大到小的排列顺序。这样的算法更容易理解。
 程序没有调试过,希望版主以及同仁,探讨一下它的对与错。如有不合适请指出。

没有错,这样是更容易理解,在一楼已经说过了,你这种是选择排序,选择排序的确更容易懂,也容易写对得多,但本主题是冒泡排序,不是选择排序

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-10-20 20:35
lzdrifter
该用户已被删除
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-10-20 23:52
rabbit_
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-10-20
得分:0 
学习了
2010-10-21 17:58
slowlyzl
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:85
专家分:170
注 册:2010-10-20
得分:0 
学习了,谢谢
2010-10-21 22:06
lz89love
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-10-13
得分:0 
回复 楼主 御坂美琴
jf

fighting every day~.~
2010-10-22 09:52
MrBluer
Rank: 4
等 级:业余侠客
威 望:1
帖 子:120
专家分:263
注 册:2010-10-23
得分:0 
学习啦,不错!
2010-10-23 15:14
动力天
Rank: 2
来 自:广西桂林
等 级:论坛游民
帖 子:30
专家分:11
注 册:2010-9-11
得分:0 
冒泡法很经典!!

爱上爱,敢想,世界就有可能!
2010-10-24 02:30
cx12588
Rank: 2
来 自:河南
等 级:论坛游民
帖 子:49
专家分:74
注 册:2010-10-15
得分:0 
学习了
2010-10-26 00:29
丢丢在墙角
Rank: 2
等 级:论坛游民
帖 子:6
专家分:15
注 册:2010-7-30
得分:0 
解释得很形象,讨教了。
2010-10-29 19:50



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




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

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