第十三周项目四（1）编写函数完成冒泡排序

小鱼儿 2022-08-14 02:41 111阅读 0赞

问题及代码：

/*
    *Copyright (c) 2014,烟台大学计算机学院
    *ALL right reserved
    *文件名；seventyfive.cpp
    *作者；童宇
    *完成日期2014年11月23日
    *版本号v1.0
    *问题描述：冒泡排序
    *输入描述：
    *程序输出：
    */
    #include <iostream>
    using namespace std;
    void bubble_sort(int a[],int);
    void output_array(int a[],int);
    int main()
    {
        int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
        int b[15]= {27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
        bubble_sort(a,20);   //用冒泡法按降序排序a中元素
        output_array(a,20);   //输出排序后的数组
        bubble_sort(b,15);   //用冒泡法按降序排序b中元素
        output_array(b,15);   //输出排序后的数组
        return 0;
    }
    
    void bubble_sort(int a[],int n)
    {
        int i,j,b;
        for(j=0; j<n-1; j++)
        {
            for(i=0; i<n-j-1; i++)
            {
                if(a[i]<=a[i+1])
                {
                    b=a[i+1];
                    a[i+1]=a[i];
                    a[i]=b;
                }
            }
        }
    }
    
    void output_array(int a[],int n)
    {
        int i;
        for(i=0; i<n; i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }

运行结果：

![Center][]

[Center]: /images/20220810/4ed264e4b3974888a7fd6c4b4cf60121.png

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关第十三周项目五（1）b

问题及代码： / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名；sev

心已赠人/ 2022年08月14日 02:43/ 0 赞/ 176 阅读

相关第十三周项目四（3）选择排序

问题及代码： / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名；seventy

左手的ㄟ右手/ 2022年08月14日 02:43/ 0 赞/ 143 阅读

相关第十三周项目四（2）字符型冒泡排序

问题及代码： / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名；sev

灰太狼/ 2022年08月14日 02:42/ 0 赞/ 164 阅读

相关第十三周项目四（1）编写函数完成冒泡排序

问题及代码： / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名；sevent

小鱼儿/ 2022年08月14日 02:41/ 0 赞/ 112 阅读

相关第十三周项目4-数组的排序（1 冒泡排倒序）

/ Copyright(c)2014,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp

冷不防/ 2022年08月14日 02:41/ 0 赞/ 136 阅读

相关第十二周项目三（1）

问题及代码： / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名；fri

柔情只为你懂/ 2022年08月14日 00:56/ 0 赞/ 170 阅读

相关第十三周任务四

/ (程序头部注释开始) 程序的版权和版本声明部分 Copyright (c) 2012, 烟台大学计算机学院学生 All rights

╰+攻爆jí腚メ/ 2022年06月12日 09:47/ 0 赞/ 252 阅读

相关第三周任务1.4 冒泡排序

/ 程序头部注释开始程序的版权和版本声明部分 Copyright (c) 2011, 烟台大学计算机学院学生

灰太狼/ 2022年05月29日 10:23/ 0 赞/ 147 阅读

相关第十三周项目1——分数类

问题及代码： /copyright(c)2016.烟台大学计算机学院 All rights reserved, 文件名称：text.Cpp

妖狐艹你老母/ 2021年06月10日 20:41/ 0 赞/ 416 阅读

相关第十周项目1（1）

问题及代码： /copyright(c)2016.烟台大学计算机学院 All rights reserved, 文件名称：text.Cpp

朱雀/ 2021年06月10日 20:41/ 0 赞/ 471 阅读