maopao.cpp

来自「三个排序算法合并的源程序,用C语言做的,用主函数分别调用,是排序章节的实验!」· C++ 代码 · 共 34 行

#include"stdio.h"
#define True 1
#define False 0
void main()
{
   int a[7]={9,12,6,15,3,16,10};
   int i,temp;
   for(i=1;i<=6;i++)  /*m个数字需要m-1轮排序*/
  {
    int j;
    int ok=True;       

    for(j=0;j<=7-i;j++)/*第i轮排序需要比较m-i次*/
   {

     if(a[j]>a[j+1])
     {
        ok=False;
        temp=a[j];
        a[j]=a[j+1];
        a[j+1]=temp;
     }
    }
     if(ok==True)  /*若该轮排序没有发生任何交换,则说明已经排好序了*/
          break;
   }
   for(i=0;i<7;i++)
  {
      printf("%4d",a[i]);
  }

}