C语言数据结构简单插入排序算法

浅浅的花香味﹌ 2022-01-22 04:31 266阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    void insert_sort(int *s,int n);//排序函数
    void main()
    {
        int i;
        int n[100];
        int m;
        printf("请输入数据的个数:\n");
         scanf("%d",&m);
        printf("请输入需要排序的数据:\n");
           for(i=0;i<m;i++)
           {
               scanf("%d",&n[i]);
           }
           printf("排序好的结果为:\n");
             insert_sort(n,m);
             for(i=0;i<m;i++)
                printf("%d\t",n[i]);
    
    
    }
    void insert_sort(int *s,int n)
    {
        int temp;
        int i,j;//循环变量
        for(i=1;i<n;i++)//递增排序
        {
            temp=s[i];
            for(j=i-1;j>=0&&temp<s[j];j--)
                s[j+1]=s[j];
                s[j+1]=temp;
        }
    }
    /*
    *第一次循环j =0 :  循环执行一次  循环结束时 j的值为-1   s[-1]=temp
    *之后的循环和以前的相类似
    
    /*
    //使用简单选择排序 进行对数据递增的排序 再插入一个数据 保持排序的效果不会发生变化
    #include<stdio.h>
    #include<stdlib.h>
    void insert_sort(int *s,int m,int k);//排序插入函数
    void main()
    {
        int n[100];
        int m;
        int i;
        int k;
        printf("请输入数据的数量:\n");
         scanf("%d",&m);
         printf("请依次输入数据:\n");
         for(i=0;i<m;i++)
         {
             scanf("%d",&n[i]);
         }
         printf("请输入要插入的数据:\n");
         scanf("%d",&k);
         printf("插入后的结果为:\n");
         insert_sort(n,m,k);
          for(i=0;i<m+1;i++)
            printf("%d\t",n[i]);
    }
    void insert_sort(int *s,int m,int k)//排序插入函数
    {
        int i,j;
        int t;
        int  k1;
        //进行排序
         for(i=0;i<m;i++)//递增排序
         {
            k1=i;
            for(j=i;j<m;j++)
                if(s[j]<s[k1])
                   k1=j;
                if(k1!=i)
                {
                    t=s[k1];
                    s[k1]=s[i];
                    s[i]=t;
                }
         }
         //插入数据  并且依然保持递增的排序规则
           for(i=m;i>=0;i--)
           {
               if(k<s[i])
               {
                   s[i+1]=s[i];
               }
               else
                break;
    
    
           }
            s[i+1]=k;
    }
    
    
    
    
    
    
    */