数组的排序(用指针作形参,冒泡法)(第十七周上机任务)
[cpp]
/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者:樊露露
* 完成日期:2012 年12月21日
* 版本号:v1.0
*
* 输入描述:无
* 问题描述:求一个数的奇数因子。
* 程序输出:奇数因子及其个数。
* 问题分析:
* 算法设计:略
*/
#include <iostream>
using namespace std;
void sort(int *p,int num);
void output(int *,int);
int 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[i]){
t=p[j];
p[j]=p[i];
p[i]=t;
}
}
}
void output(int *p,int num){
int i;
for(i=0;i<num;i++)
cout<<p[i]<<" ";
cout<<endl;
}
补充:软件开发 , C++ ,