#include"stdio.h"#define True 1#define False 0void 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]); } }

评论