数组的排序

/*
* 程序的版权和版本声明部分  
* Copyright (c)2012, 烟台大学计算机学院学生  
* All rightsreserved.  
* 文件名称: array.cpp  
* 作 者:李蒙  
* 完成日期:2012 年12月2 日  
* 版本号: v1.0   
* 输入描述:无  
* 问题描述:冒泡法排列数组  
*/    
#include <iostream>     
using namespace std;    
void bubble_sort(int a[],int n);  
void output_array(int a[],int n); 
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 n)
{  
    int i,j,t;  
   for(j=1;j<=n-1;j++)  
       for(i=0;i<=n-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 n)
{  
   int i;  
   cout<<"排序后的数组为:"<<'\t';   
    for(i=0;i<n;++i)  
    cout<<a[i]<<" ";  
 }  


心得体会:!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值