冒泡。。。。。。。。。。。。。。。。。。。。。。。

* Copyright (c) 2012, 烟台
* All rights reserved.
* 作者：石晓涛

* 完成日期：2012 年12月13日
* 版本号：v1.0
*
* 输入描述：

* 问题描述：

* 程序输出：

  算法设计：

#include <iostream>         
using namespace std;      
void bubble_sort(int a[],int num);    
void output_array(int a[],int num);    
//两个函数bubble_sort和output_array的声明         
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,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;      
}      
//在下面定义bubble_sort和output_array函数        
void bubble_sort(int a[],int num){    
    int i,j,t;    
	for(j=1;j<=num-1;j++)    
		for(i=0;i<=num-j;++i)
		{    
			if(a[i]>a[i+1])
			{    
				t=a[i];    
				a[i]=a[i+1];    
				a[i+1]=t;    
			}    
            
		}    
		
		
}    
void output_array(int a[],int num)
{    
	int i; 
	cout<<endl;
    for(i=0;i<num;++i)    
		cout<<a[i]<<" ";
	cout<<endl;
	  
}