mycwt60 发表于 2022-1-2 09:13:18

求助大佬C语言插入排序

插入排序,已知一个数组int arr中下标为0,2,3,5,7,9的数组元素分别为22,7,45,89,78,15,但下标为1,4,6,8的数组元素弄丢了,需要你从键盘输入,输入以后,请使用插入排序算法对该数组进行升序排序,输出前5个数(每个输出的数之间用一个空格隔开,最前面没有空格,最后有一个空格)。
输入示例:41 78 87 11
输出示例:7 11 15 22 41网上找了攻略,说是像扑克牌一样,但是一直写不出代码
#include <stdio.h>//这个是选择排序
int main()
{
        int arr={};
        arr=22;arr=7;
        arr=45;
        arr=89;
        arr=78;
        arr=15;       
        int i,j,k,l,m,a,b,c,d,temp;
        scanf("%d %d %d %d",&arr,&arr,&arr,&arr);
        //arr=l;
       
        for(i=0;i<9;i++)
        {        int k=arr;
                for(j=i+1;j<10;j++)
                {
                if(k>arr)
                {               
                temp=arr;
                arr=k;
                k=temp;
                }}

        arr=k;}
                for(i=0;i<5;i++)
        {
                printf("%d ",arr);
        }
}

傻眼貓咪 发表于 2022-1-2 11:15:51

#include <stdio.h>

int main(){
    int arr[] = {22, 7, 45, 89, 78, 15};
    int res[] = {0, 1, 0, 0, 1, 0, 1, 0, 1, 0};
    int num;
   
    for(int i = 0, j = 0; i < 10; i++){
      if(res) scanf("%d", &res);
      else res = arr;
    }
   
    printf("初始数组:\n");
    for(int i = 0; i < 10; i++) printf("%d ", res);
   
    printf("\n\n插入排序:");
    for(int i = 0; i < 10; i++)
    for(int j = 0; j < i; j++)
    if(res > res){
      num = res;
      for(int k = i; k > j; k--) res = res;
      res = num;
      printf("\n");
      for(int i = 0; i < 10; i++) printf("%d ", res);
    }
   
    printf("\n\n输出前5个数:\n");
    for(int i = 0; i < 5; i++) printf("%d ", res);
   
    return 0;
}41 78 87 11
初始数组:
22 41 7 45 78 89 87 78 11 15

插入排序:
7 22 41 45 78 89 87 78 11 15
7 22 41 45 78 87 89 78 11 15
7 22 41 45 78 78 87 89 11 15
7 11 22 41 45 78 78 87 89 15
7 11 15 22 41 45 78 78 87 89

输出前5个数:
7 11 15 22 41
页: [1]
查看完整版本: 求助大佬C语言插入排序