第13周项目4-冒泡法排序

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：冒泡排序.cpp
*作    者：王元阳
*完成日期：2014年11月24日
*版 本 号：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]= {51,84,36,14,96,57,23,56,88,12,38,67,99,81,55,46,49,26,7,80};
    int b[15]= {15,25,36,69,78,91,71,21,23,1,25,28,94,54,52};
    cout<<"排列后的a[20]数组为："<<endl;
    bubble_sort(a,20);
    output_array(a,20);
    cout<<"排列后的b[15]数组为："<<endl;
    bubble_sort(b,15);
    output_array(b,15);
    return 0;
}

void bubble_sort(int a[],int n)
{
    int i,j,k;
    for(j=0; j<n-1; j++)
    {
        for(i=0; i<n-1-j; i++)
            if(a[i]<a[i+1])
            {
                k=a[i];
                a[i]=a[i+1];
                a[i+1]=k;
            }
    }
}
void output_array(int a[],int n)
{
    int i;
    for(i=0; i<n; ++i)
    {
    cout<<a[i]<<" ";
    }
    cout<<endl;
}