c常见的三种排序

最新推荐文章于 2022-04-27 23:04:16 发布

a1376871144

最新推荐文章于 2022-04-27 23:04:16 发布

阅读量224

点赞数

分类专栏： c 文章标签： c 三种排序

本文链接：https://blog.csdn.net/a1376871144/article/details/83479043

版权

c 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

//插入

#include<stdio.h>

int main(){
   int a[10]={5,2,6,4,18,12,7,15,9,10};
   int i,j,k,t;
   for(i=0;i<10;i++){
   printf("%d ",a[i]);
   }
   printf("\n");
for(j=1;j<10;j++){
       t=a[j];
       k=j-1;
       while(k>=0&&a[k]>t){
           a[k+1]=a[k];
           k--;
       }
       a[k+1]=t;
   }
       for(i=0;i<10;i++){
   printf("%d ",a[i]);
   }

//冒泡

#include<stdio.h>
#define N 10
int main(){
   int a[N]={10,1,2,5,3,4,9,6,7,8};
int i,j,k,t;
   for(i=0;i<10;i++)
       printf("%d ",a[i]);
   printf("\n");
for(i=0;i<9;i++){
       for(j=0;j<9-i;j++){
           if(a[j]>a[j+1]){
               t=a[j];
               a[j]=a[j+1];
               a[j+1]=t
           }
       }
   }
for(i=0;i<10;i++)
       printf("%d ",a[i]);
   printf("\n");
   return 0;
}

//选择

#include<stdio.h>
#define N 10
int main(){
   int a[N]={10,1,2,5,3,4,9,6,7,8};
int i,j,k,t;
   int min=0;
   for(i=0;i<10;i++)
       printf("%d ",a[i]);
   printf("\n");
   for(i=0;i<N;i++){
       min=i;
       for(j=i+1;j<N;j++){
if(a[min]>a[j]){
           min=j;
           }

           }
                   if(i!=min){
               t=a[i];
               a[i]=a[min];
               a[min]=t;

}

   }
for(i=0;i<10;i++)
       printf("%d ",a[i]);
   printf("\n");
   return 0;
}

}