14周作业

/* 
 * Copyright (c) 2013, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：何新新 
* 完成日期：2013 年 12 月1  日 
* 版 本 号：v1.0 
* 
* 输入描述： 
* 问题描述： 
* 程序输出： 
* 问题分析： 
* 算法设计： 
*/  
#include <iostream>
using namespace std;
void bubble_sort(int s[],int);
void output_array(int s[],int);
int main( )
{
    int a[20]= {8,7,62,58,77,85,92,80,96,88,7,67,80,68,88,87,64,59,61,76};
    int b[15]= {27,61,49,7,4,0,8,1,4,62,6,14,88,27,73};
    bubble_sort(a,20);
    output_array(a,20);
    cout<<endl;
    bubble_sort(b,15);
    output_array(b,15);
    cout<<endl;
    return 0;
}

void output_array(int s[],int n)
{
    int i;
    for(i=0; i<n; i++)
    {
        cout<<s[i]<<' ';
    }
}

void bubble_sort(int s[],int n)
{
    int i,l;
    double t;
    for(i=0; i<n; i++)
        for(l=0; l<n-i; l++)
            if(s[l]>s[l+1])
            {
                t=s[l];
                s[l]=s[l+1];
                s[l+1]=t;
            }
}