冒泡排序c

冒泡排序详细注释：/* 用冒泡排序法对一维整型数组中的十个数升序排序 */ #include #include int main() {int i,j,t,a[10]; printf("Please input 10 integers:\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<9;i++) /* 冒泡法排序 */ for(j=0;j<10-i-1;j++) if(a[j]>a[j+1]) {t=a[j];/* 交换a[i]和a[j] */ a[j]=a[j+1]; a[j+1]=t; } printf("The sequence after sort is:\n"); for(i=0;i<10;i++) printf("%-5d",a[i]); printf("\n"); system("pause"); return 0; } 其中i=0时： j从0开始a[0],a[1]比较大小，把其中的较大者给a[1],然后j++,a[1]和a[2]再比较，再把两者中的 较大者给a[2],这样a[0],a[1],a[2]中的最大者已经交换到a[2]中，这个过程继续，直到j=10-i-1=9这样 a[9]中的为10个数中的最大数。 然后i=1时: 由于最大数已找到并放到a[9]中，所以这一次循环j最大只需到10-i-1=8，即a[8]即可，再次从j=0开始a[j]和a[j+1]两两比较交换，最后次大数放到a[8]中 然后i++,继续... 当i=9时已经过9次两两比较完成所有排序，i<9不再成立退出比较。 对于n个数，只需要进行n-1次外循环的两两比较就完成排序。 至于按降序排列只需将if(a[j]>a[j+1])改为if(a[j] #include int main() {int i,j,t,a[10],flag; printf("Please input 10 integers:\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<9;i++) /* 改进型冒泡法排序 */ { flag=0; for(j=0;j<10-i-1;j++) if(a[j]>a[j+1]) { t=a[j]; /* 交换a[i]和a[j] */ a[j]=a[j+1]; a[j+1]=t; flag=1; } if(flag==0)break; } printf("The sequence after sort is:\n"); for(i=0;i<10;i++) printf("%-5d",a[i]); printf("\n"); system("pause"); return 0; } 这个和上面的实质一样，只是加了一个标志flag,当在一次大循环(即外层循环)内，在内层循环中如果 没有发生一次交换，那么就表示a[0]