[已解决]已有一个按升序排好的数组，要求输入一个数后，按升序规律插入到数组中。

黑月黄龙

已有一个按升序排好的数组，要求输入一个数后，按升序规律插入到数组中。

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-21 22:57:13

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n, num;
    
    printf("输入数组长度：");
    scanf("%d", &n);
    int nums[n+1];
    
    printf("输入 %d 个数值：", n);
    for(int i = 0; i < n; i++)
    scanf("%d", &nums[i]);
    
    printf("输入一个插入数值：");
    scanf("%d", &num);
    
    for(int i = 0, j = 0; i < n; i++){
        if(nums[i] > num){
            for(int j = i; j < n+1; j++){
                nums[j] -= num;
                num += nums[j];
                nums[j] = num - nums[j];
            }
            break;
        }
    }
    
    for(int i = 0; i < n+1; i++)
    printf("%d ", nums[i]);

    return 0;
}

输入数组长度：5
输入 5 个数值：1 3 5 9 11
输入一个插入数值：7
1 3 5 7 9 11 

跳转到最佳答案楼层

傻眼貓咪

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n, num;
    
    printf("输入数组长度：");
    scanf("%d", &n);
    int nums[n+1];
    
    printf("输入 %d 个数值：", n);
    for(int i = 0; i < n; i++)
    scanf("%d", &nums[i]);
    
    printf("输入一个插入数值：");
    scanf("%d", &num);
    
    for(int i = 0, j = 0; i < n; i++){
        if(nums[i] > num){
            for(int j = i; j < n+1; j++){
                nums[j] -= num;
                num += nums[j];
                nums[j] = num - nums[j];
            }
            break;
        }
    }
    
    for(int i = 0; i < n+1; i++)
    printf("%d ", nums[i]);

    return 0;
}

输入数组长度：5
输入 5 个数值：1 3 5 9 11
输入一个插入数值：7
1 3 5 7 9 11