ch7_9.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:

C#编程

开发平台:

Visual C++

  1. //*********************
  2. //**    ch7_9.cpp    **
  3. //*********************
  4. #include <iostream.h>
  5. void bubble(int[],int);
  6. void main()
  7. {
  8.   int array[]={55,2,6,4,32,12,9,73,26,37};
  9.   int len=sizeof(array)/sizeof(int);    //元素个数
  10.   for(int i=0; i<len; i++)              //原始顺序输出
  11.     cout <<array[i] <<",";
  12.   cout <<endl<<endl;
  13.   bubble(array, len);      //调用排序函数
  14. }
  15. void bubble(int a[],int size)    //冒泡排序
  16. {
  17.   int i,temp;
  18.   for(int pass=1; pass<size; pass++){    //共比较size-1轮
  19.     for(i=0; i<size-pass; i++)           //比较一轮
  20.       if(a[i]>a[i+1]){
  21.         temp=a[i];
  22.         a[i]=a[i+1];
  23.         a[i+1]=temp;
  24.       }
  25.     for(i=0; i<size; i++)    //比较一轮后就输出
  26.       cout <<a[i] <<",";
  27.     cout <<endl;
  28.   }
  29. }