7-5 简化的插入排序

最新推荐文章于 2022-05-23 17:59:32 发布

原创最新推荐文章于 2022-05-23 17:59:32 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本题要求用C语言编写程序，将给定整数插入原本有序的整数序列，使结果序列仍有序。给出了输入格式，需先输入非负整数N，再输入N个有序整数，最后输入待插入整数X，输出插入后仍有序的整数序列。

编者注：考题版权归属版权方，作答代码版权归属编者，请勿私自盗用。本代码仅供参考，还请各位读者不吝赐教。

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：
输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：
在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7

参考代码：（编者注：考题版权归属版权方，作答代码版权归属编者，请勿私自盗用。本代码仅供参考，还请各位读者不吝赐教。）

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int N;
    scanf("%d",&N);
    if(N==0)
    {
        int b;
        scanf("%d",&b);
        printf("%d ",b);
        return 0;
    }//空插入，此时仍然需要输入数据，再进行插入
    
    int *p;
    p = (int *)malloc(sizeof(int)*(N+1));//此处为c语言动态创建数组方法
                                        //也可以创造足够大数组存储数据
    
    for(int k = 0;k < N;k++)                
    {
        scanf("%d",&p[k]);
    }//输入完毕
    
    int temp,x;
    scanf("%d",&x);
    
    int i;
    for(i = 0;i < N;i++)
    {
        if(p[i]<x)
            continue;
        if(p[i]>x)
        {
            temp = i;
            for(int k = N;k>=i;k--)
            {
                
                p[k]=p[k-1];
            }
            p[temp] = x;
            break;
        }
    }//一般情况下的插入
    
    if(i==N)
    {
        p[N] = x;
    }//最大输入数值的插入
    for(int i = 0;i<=N;i++)
    {
        printf("%d ",p[i]);
    }
}