第十三周 项目4：（1）

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：grade.cpp*作    者：刘天恩*完成日期：2014年11月23日*版 本 号：v1.0*问题描述：用冒泡法按降序排序a中元素,输出排序后的数组.用冒泡法按降序排序b中元素,输出排序后的数组.*程序输入：无*程序输出：输出按降序排序后a,b数组中的元素*/#include<iostream>using namespace std;void bubble_sort(int m[],int n);void output_array(int m[],int n);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 m[],int n){    int j,i,t;    for(j=0;j<n-1;j++)     //比较n-1趟    for(i=0;i<n-j-1;i++)   //比较2个元素n-j-1次        if(m[i]<m[i+1])            {                t=m[i];                m[i]=m[i+1];                m[i+1]=t;            }    return;}void output_array(int m[],int n){    for(int i=0;i<n-1;i++)    cout<<m[i]<<" ";    cout<<m[n-1]<<endl;    return;}

 

运行结果：