冒泡排序来也

#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,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;  
}  
//在下面定义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<<"数列是"<<'\t';
   cout<<endl;
	for(i=0;i<num;++i)
	cout<<a[i]<<" ";
 }
     

运行结果:

冒泡排序来也_第1张图片

你可能感兴趣的:(冒泡排序来也)