| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 16786 人关注过本帖, 22 人收藏
标题:冒泡算法讲解
只看楼主 加入收藏
光伟
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-10-29
收藏
得分:0 
谢谢..................................................
2010-10-29 22:03
zhshxietc
Rank: 1
等 级:新手上路
帖 子:4
专家分:2
注 册:2010-10-29
收藏
得分:0 
受教了~~~
2010-10-30 00:03
WBstruggle
Rank: 1
等 级:新手上路
帖 子:2
专家分:2
注 册:2010-10-29
收藏
得分:0 
强势!收获了!谢啦!
2010-10-30 00:17
孤独者
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-10-30
收藏
得分:0 
大家好我是新手,初来乍到,请多关照
2010-10-30 16:22
孤独者
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-10-30
收藏
得分:0 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

//这个宏,定义交换两个数a,b,其中t是交换临时变量
#define SWAP(a, b) do {int t = a; a = b; b = t; } while(0)

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

int main()
{
    int nums[100];
    int n_nums = 10, n;

    srand((unsigned)time(NULL)); /* 初始化随机数 */
    for (n=0; n < n_nums; n++)
    {
        nums[n] = rand() % 99 + 1;  /*利用rand()函数产生随机数,%99表示产生随机数不超过三位数*/
    }

    printf("排序前:\n");
    for (n=0; n < n_nums; n++)
    {
        printf("%d ", nums[n]);     /*在显示屏上输出由上面随机产生的数字*/
    }

    bubblesort_t(nums, n);

    printf("\n排序后:\n");
    for (n=0; n < n_nums; n++)
    {
        printf("%d ", nums[n]);
    }
    scanf("%*s");
    return 0;
}


2010-10-30 16:27
孤独者
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-10-30
收藏
得分:0 
你们好厉害
2010-10-30 16:28
aki2087
Rank: 1
等 级:新手上路
帖 子:12
专家分:1
注 册:2010-10-29
收藏
得分:0 
初学。。看不懂啊。。但进来了解下。。当是预习。

我也玩会深沉。
  学好软件
2010-10-31 08:34
a657195029
Rank: 2
等 级:论坛游民
帖 子:7
专家分:28
注 册:2010-10-31
收藏
得分:0 
厉害呀  - -
2010-10-31 17:25
wanxingdai
Rank: 1
等 级:新手上路
帖 子:31
专家分:6
注 册:2010-9-21
收藏
得分:0 
初学者看不懂
2010-11-01 23:51
sq776595862
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-11-2
收藏
得分:0 
学习学习
2010-11-02 06:01
快速回复:冒泡算法讲解
数据加载中...
 
   



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

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