当前位置: 代码迷 >> 综合 >> 冒泡输出
  详细解决方案

冒泡输出

热度:67   发布时间:2024-01-15 03:31:26.0
  1. /*  
  2. * Copyright (c) 2012, 烟台大学计算机学院  
  3. * All rights reserved.  
  4. * 作    者:王俊  
  5. * 完成日期:2012 年12 月5  日  
  6. * 版 本 号:v1.0  
  7. * 输入描述:无 
  8.  
  9. * 问题描述:从大到小冒泡输出 
  10. * 程序输出:无 
  11.  
  12. * 问题分析:无 
  13. * 算法设计:略  
  14. #include <iostream>
    using namespace std;
    //两个函数bubble_sort和output_array的声明
    void bubble_sort(int salary[20],int num);  
    void output_salary(int salary[20],int num);
    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_salary(a,20);   //输出排序后的数组
    bubble_sort(b,15);   //用冒泡法按降序排序b中元素
    output_salary(b,15);   //输出排序后的数组
    return 0;
    }
    //在下面定义bubble_sort和output_array函数 
    void bubble_sort(int salary[],int num){  
    int i,j,n;  
    for(i=1;i<num;i++){  
    for(j=0;j<num-i;j++) //把较小的放后面 
    if(salary[j]<=salary[j+1]){  
    n=salary[j+1];  
    salary[j+1]=salary[j];  
    salary[j]=n;  
    }  
    }  
    return;  
    }  
    void output_salary(int salary[],int num){  
    int i; 
    cout<<"数列是"<<endl;
    for(i=0;i<num;i++){  
    cout<<'\t'<<salary[i];  
    }  
    cout<<endl;  
    return;  
    }  

    运行结果:
  相关解决方案