第十三周项目4-数组的排序1

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：冷基栋
* 完成日期：2014 年 11  月  24  日
* 版 本 号：v1.0
*/
#include <iostream>   
using namespace std;  
void bubble_sort(int arr[], int n);  
void output_array(int arr[], 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);                                //输出排序后的数组   
    cout<<endl;  
    bubble_sort(b,15);                                 //用冒泡法按降序排序b中元素   
    output_array(b,15);                                //输出排序后的数组   
    return 0;  
}  
  
void bubble_sort(int arr[], int n)  
{  
    int i,j,t;  
    for(j=0; j<n; j++)  
        for(i=0; i<n-j-1; ++i)  
            if (arr[i+1]>arr[i])  
           {  
                t=arr[i];  
                arr[i]=arr[i+1];  
                arr[i+1]=t;  
            }  
    return;  
}  
void output_array(int arr[], int n)  
{  
    int i;  
    for(i=0; i<n; ++i)  
        cout<<arr[i]<<" ";  
    return;  
}