第十四周项目4 数组的排序

#include <iostream>   
using namespace std;  
void bubble_sort(int a[], int num);  
void output_array(int a[], 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_array(a,20);   //输出排序后的数组   
    bubble_sort(b,15);   //用冒泡法按降序排序b中元素   
    output_array(b,15);   //输出排序后的数组   
    return 0;  
}   
void bubble_sort(int a[], int num)  
{  
    int i,j,b;  
    for(j=0;j<num-2;j++)
        for(i=0;i<num-j-1;i++)
            if (a[i]<a[i+1])
            {  
                b=a[i]; 
                a[i]=a[i+1];  
                a[i+1]=b;  
            }  
			return;  
}  
void output_array(int a[], int num)  
{  
    int i;  
    for(i=0;i<num-1;i++)  
        cout<<a[i]<<", ";  
    cout<<a[num-1]<<endl;  
    return;  
} 

运行结果：