频道栏目
首页 > 程序开发 > 软件开发 > C语言 > 正文
C语言数组练习 冒泡排序
2017-04-01 09:18:26           
收藏   我要投稿

C语言数组练习 冒泡排序:将数组16 25 9 90 23 降序排序。冒泡排序的基本原理,遍历和交换,第一轮循环;如果某个数字小于后面的数字,那么就交换。

1 25 16 9 90 23
2 25 16 9 90 23
3 25 16 90 9 23
4 25 16 90 23 9
需要比较多轮,数组长度-1轮
每轮比较的次数(数组长度-1)-当前的轮数

#include 
#include 
#define N 5
int main()
{
    int i,j;
    int temp;
    int nums[N] = {16,25,9,90,23 };
    //外层循环控制轮数
    for (i = 0; i < N - 1; i++)
    {
        //内层循环控制每轮比较的次数
        for (j = 0; j < N - i-1; j++)
            //如果当前值小于后面一个数,则交换
        {
            if (nums[j] < nums[j + 1])
            {
                temp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = temp;
            }
        }
    }
    printf("排序后的结果是: \n");
    for (i = 0; i < N; i++)
    {
        printf("%d\t", nums[i]);
    }

    for (i = 0; i < N - 1; i++)
    {
        //内层循环控制每轮比较的次数
        for (j = 0; j < N - i - 1; j++)
            //如果当前值小于后面一个数,则交换
        {
            if (nums[j] > nums[j + 1])
            {
                temp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = temp;
            }
        }
    }
    printf("排序后的结果是: \n");
    for (i = 0; i < N; i++)
    {
        printf("%d\t", nums[i]);
    }   
    }
点击复制链接 与好友分享!回本站首页
上一篇:C语言中实现参数个数可变函数
下一篇:C语言算法训练 安慰奶牛
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站