数组排序——冒泡法

* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作    者：庄子豪
* 完成日期：2012 年  11月29 日
* 版 本 号：v1.0
*
* 输入描述：
* 问题描述：
* 程序输出：
* 问题分析：
 *算法设计

#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);output_array(a,20);cout<<endl;bubble_sort(b,15);output_array(b,15);return 0;}void bubble_sort(int a[],int num){int i,j,s;for(i=0;i<num;i++){for(j=num-1;j>=i;j--){if(a[j]<a[j-1]){s=a[j-1];a[j-1]=a[j];a[j]=s;}}}}void output_array(int a[],int num){int i;for(i=0;i<num;i++)cout<<a[i]<<'\t';}