1, 普通冒泡排序
- // 冒泡排序
- #include<stdio.h>
- int main(){
- int a[10],i,j,t;
- printf("enter 10 numbers:");
- for(i=0;i<10;i++){
- scanf("%d",&a[i]);
- }
- // 数组中有 n 个数, 依次找出 n-1 个较大数, 所以外层循环的循环次数为 n-1
- for(i=0;i<9;i++){
- // 每一轮比较中, 共进行 j 次比较, j 从 0 开始循环, 第 0 次循环 (n-1)-0 次;
- // 第 1 次循环 (n-1)-1 次; 第 i 次循环, 循环 (n-1)-i 次
- for(j=0;j<9-i;j++){
- if(a[j]>a[j+1]){
- t=a[j+1];a[j+1]=a[j];a[j]=t;
- }
- }
- }
- printf("the sorted numbers:");
- for(i=0;i<10;i++){
- printf("=",a[i]);
- }
- return 0;
- }
来源: http://www.bubuko.com/infodetail-2685016.html