数组的排序

来源：互联网发布：云南广电网络编辑：程序博客网时间：2024/06/05 15:42

/** 程序的版权和版本声明部分* Copyright (c)2012, 烟台大学计算机学院学生* All rightsreserved.* 文件名称： zhizhen.cpp* 作    者：晓晨* 完成日期：2012年12月20日* 版本号： v1.0* 输入描述：无* 问题描述：无*/#include <iostream>#include <iomanip>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);   output(a,20);   sort(b,15);   output(b,15);   return 0;}void sort(int *p, int num){int i,j,temp;for(i=0;i<num;i++)for(j=0;j<num-1;j++){if(p[j]>p[j+1]){temp=p[j+1];p[j+1]=p[j];p[j]=temp;}}return ;}void output(int*x, int y){int i;cout<<"用冒泡法按降序排序后元素排列为"<<endl;for(i=0;i<y;i++)cout<<setw(4)<<x[i];return ;}

运行结果：

心得体会： for(i=0;i<num;i++)
  for(j=0;j<num-1;j++)
  {
   if(p[j]>p[j+1])
   {
    temp=p[j+1];
    p[j+1]=p[j];
    p[j]=temp;
   }
  }其实这段冒泡程序我是背过了。。。。。。