C语言-带标志位的冒泡排序

最新推荐文章于 2024-04-09 16:03:25 发布

terry_gjt

最新推荐文章于 2024-04-09 16:03:25 发布

阅读量761

点赞数

文章标签： c语言数据结构冒泡排序

本文链接：https://blog.csdn.net/qq_37169120/article/details/103314516

版权

直接选择法

void t3t1(){
   int i,j,t,a[10];
   for(i=0;i<10;i++){
       scanf("%d",a+i);
   }
for(i=0;i<10;i++){//直接选择法
for(j=i+1;j<10;j++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
   for(i=0;i<10;i++){
       printf("%d ",a[i]);
   }
}

冒泡排序

void t3t2(){
   int i,j,t,a[10];
   for(i=0;i<10;i++){
       scanf("%d",a+i);
   }
int x=0,y=0,change=0;
   for(i=0;i<9;i++){//冒泡法
   change=0;
       for(j=0;j<9-i;j++){//i为8时，j=0,j+1=1,比较一次
           if(a[j]>a[j+1]){
               t=a[j];
               a[j]=a[j+1];
               a[j+1]=t;
               x++;
               change=1;
           }
           y++;
       }
   if(change==0)break;
   }
   printf("交换次数%d 比较次数%d\n",x,y);
   for(i=0;i<10;i++){
       printf("%d ",a[i]);
   }
}