冒个泡

原创 2013年12月02日 19:16:06
/*
*Corpyright (c)2013,烟台大学计算机学院
*All right reseved.
*作   者 :曹昕卓 *完成日期:2013年12月2日
*版 本 号:v1.0
*输入描述:
*问题描述:冒泡排序
*程序输出:
*问题分析:
*算法设计:
*/
#include <iostream>
using namespace std;
void bubble_sort(int arr[], int num);
void output_array(int arr[], int num);
int main( )
{
    int a[20]= {55,59,69,86,94,73,68,99,42,3,56,77,11,65,41,15,19,71,83,20};
    int b[15]= {16,58,92,46,75,55,33,22,44,66,78,72,11,19,81};
    bubble_sort(a,20);   //用冒泡法按降序排序a中元素
    output_array(a,20);   //输出排序后的数组
    bubble_sort(b,15);   //用冒泡法按降序排序b中元素
    output_array(b,15);   //输出排序后的数组
    return 0;
}
//下面定义自定义函数
void bubble_sort(int arr[], int num)
{
    int i,j,t;
    for(j=0; j<num-2; j++)   //共进行num-1趟比较
        for(i=0; i<num-j-1; i++) //在每趟中要进行num-j次两两比较
            if (arr[i]<arr[i+1]) //如果前面的数小于后面的数
            {
                t=arr[i]; //交换两个数的位置,使小数下沉
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
    return;
}
void output_array(int arr[], int num)
{
    int i;
    for(i=0; i<num-1; i++)
        cout<<arr[i]<<", ";
    cout<<arr[num-1]<<"\n";
    return;
}


 

成果展示:

心得体会:冒个泡,尽情交换吧

 

相关文章推荐

基于S7-300的30工位发泡流水线程序

  • 2016年10月25日 10:28
  • 35.25MB
  • 下载

加密解密汽泡

  • 2014年02月15日 14:40
  • 146KB
  • 下载

技术泡妹子二:篡改百度首页,惊呆女神

大多数网民上网的入口都是先打开百度,然后再搜索xxx,进入,为了给女神惊喜,决定篡改百度首页让女神惊呆,当然不是黑了百度,目前没这个实力,但是我们可以修改host文件,将www.baidu.com 指...
  • tuposky
  • tuposky
  • 2016年01月17日 11:34
  • 6844

android泡罩软件

  • 2013年01月22日 22:29
  • 108KB
  • 下载

终于小松一口气,上来冒个泡

去年五月份开始,开展了一个对已在研项目的流程和架构改进方面的工作。 小生所在的单位是一个拥有“辉煌历史”、并且在今天仍然有着看起来不错业绩的单位。但是这样的单位,可能也正如微软一样,特别是在“中式管理...

大神版泡MM专用站

  • 2005年06月17日 02:40
  • 0B
  • 下载

BSOJ2926 RQNOJ595 tyvj 1342 -- 【模拟试题】教主泡嫦娥 随机化+DP

想要看随机化的可以看看我的这篇文章 BSOJ2926 RQNOJ595 tyvj 1342 -- 【模拟试题】教主泡嫦娥 Description 【问题背景】   2012年12月21日下午3点14分...
  • moep0
  • moep0
  • 2016年10月31日 15:36
  • 166

乐泡乐乐泡泡好玩

  • 2008年07月30日 04:51
  • 1.62MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒个泡
举报原因:
原因补充:

(最多只允许输入30个字)