第十三周项目四：冒泡排序（一）

/*


*copyright (c) 2014, 烟台大学计算机学院.


*All rights reserved.


*文件名称：test.cpp 


*作者：陆云杰


*完成日期：2014年11月22日 


*版本号：v1.0


* 


*


*问题描述：把数组中的数降序排序


*程序输入：无


*程序输出：降序排序数组中的数


*/
#include <iostream>
void bubble_sort(int a[],int n);
void output_array(int a[],int n);
using namespace std;
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 a[],int n)
{
    int i,j,t;
    for(i=0;i<n-1;i++)
    for(j=0;j<n-i-1;j++)
    {
        if(a[j]<a[j+1])
        {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
    return;
}
void output_array(int a[],int n)
{
    cout<<"用冒泡法按降序排序的元素:";
    int i;
    for(i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return;
}

学习心得：可以采用冒泡法，排列数组中的数了！