当前位置:编程学习 > C/C++ >>

17_5数组的排序

[cpp] 
/* 
* 程序的版权和版本声明部分 
* Copyright (c)2012, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称: zhizhen.cpp 
* 作    者:纪子龙 
* 完成日期:2012年12月19日 
* 版本号: v1.0 
* 输入描述:无 
* 问题描述:无 
*/  
#include <iostream>  
#include <iomanip>  
using namespace std;  
void sort(int *p, int num);  //不要对自定义函数的声明有任何改动  
void output(int*, int);  
int main( )   //不要对main函数有任何改动  
{   int a[20]={86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16};  
int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};  
sort(a,20);   //用冒泡法按降序排序a中元素  
output(a,20);   //输出排序后的数组  
sort(b,15);   //用冒泡法按降序排序b中元素  
output(b,15);   //输出排序后的数组  
return 0;  
}  
void sort(int *p, int num)  
{  
    int i,j,t;  
    for(i=0;i<num;i++)  
        for(j=0;j<num;j++)  
        {  
            if(p[j]>p[j+1])  
            {  
                t=p[j+1];  
                p[j+1]=p[j];  
                p[j]=t;  
            }  
        }  
        return ;  
}  
void output(int*x, int y)  
{  
    int i;  
    cout<<"用冒泡法按降序排序后元素排列为"<<endl;  
        for(i=0;i<y;i++)  
            cout<<setw(3)<<x[i];  
        return ;  
}  
运行结果:  
 
补充:软件开发 , C++ ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,