运用冒泡法结合数组,讲给定的数据按照降序排列出来

我的程序:

01./*  
02.* 程序的版权和版本声明部分:  
03.* Copyright (c) 2013, 烟台大学计算机学院  
04.* All rights reserved.  
05.* 文件名称:test.cpp  
06.* 作    者:王鲁峰  
07.* 完成日期:2013 年12月2日  
08.* 版 本 号:v1.0  
09.* 对任务及求解方法的描述部分: 
10.* 输入描述:无  
11.* 问题描述:运用冒泡法结合数组,讲给定的数据按照降序排列出来
12.* 程序输入:略  
13.* 程序输出:略 
14.* 算法设计:略  
15.*/    

#include <iostream>
using namespace std;
void bubble_sort (int a[],int b);
void output_array (int a[],int b);
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);
    output_array(a,20);
    bubble_sort(b,15);
    output_array(b,15);
    return 0;
}
//下面定义自定义函数
void bubble_sort (int s[],int b)
{int i,j,t;
    for(j=0;j<b-2;j++)//共进行b-1次比较,由于是从0开始的,所以要减去2
    for(i=0;i<b-j-1;i++) //在每趟中要进行b-j次两两比较,由于还是从0开始的,所以再减去一个1
      if(s[i]<s[i+1])
      {
        t=s[i];
        s[i]=s[i+1];
        s[i+1]=t;
    }
    return ;
}
void output_array (int s[],int b)
{
    int i;
    for(i=0;i<b;i++)
    cout<<s[i]<<" ";
    cout<<endl;
       return ;
}

运行结果:

心得体会:

       冒泡数组,结合无敌。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值