01./* 02.* 程序的版权和版本声明部分 03.* Copyright (c)2012, 烟台大学计算机学院学生 04.* All rightsreserved. 05.* 文件名称: zhizhen.cpp 06.* 作 者:赵冠哲 07.* 完成日期:2012年12月22日 08.* 版本号: v1.0 09.* 输入描述:两个数组 10.* 问题描述:用冒泡法排序 11.*/ #include <iostream> using namespace std; void sort(int *p, int num); void output(int*, int); 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}; 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(j=0;j<num-2;j++) { for(i=0;i<num-j-1;i++) { if(*(p+i)<*(p+i+1)) { t=*(p+i); *(p+i)=*(p+i+1); *(p+i+1)=t; } } } return; } void output(int *p ,int n) { int i; for(i=0;i<n;i++) { cout<<*(p+i)<<" "; } cout<<endl; }
运行结果: