关闭

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

567人阅读 评论(0) 收藏 举报
我的程序:

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
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:79567次
    • 积分:2170
    • 等级:
    • 排名:第17473名
    • 原创:132篇
    • 转载:0篇
    • 译文:0篇
    • 评论:80条
    最新评论