C语言：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

思路：

1.定义一个数组，已经排好序。

2.输入一个数，判断它在数组中的位置。

3.将数组中该数后面的数全部向后移动一位。

4.将该数插入到数组中。

代码实现：

#include <stdio.h>

int main()
{
    int a[10] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; //已经排好序的数组
    int i, j, k, num;
    printf("请输入一个要插入的数：");
    scanf("%d", &num);
    for (i = 0; i < 10; i++) //查找插入位置
    {
        if (num < a[i])
        {
            for (j = 9; j >= i; j--) //移动数组元素
            {
                a[j + 1] = a[j];
            }
            a[i] = num; //插入该数
            break;
        }
    }
    for (k = 0; k < 11; k++) //输出新数组
    {
        printf("%d ", a[k]);
    }
    return 0;
}

相关问题

C语言有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

好的，这是一个关于C语言数组插入问题。我们可以使用循环遍历数组并找到要插入的位置，然后将其插入到该位置。下面是示例代码：

#include <stdio.h>

int main() {
    // 已排好序的数组
    int arr[] = {1, 3, 4, 6, 8, 9};

    // 数组长度
    int len = sizeof(arr) / sizeof(int);

    // 待插入的数
    int num = 5;

    // 插入的位置
    int pos = -1;

    // 遍历数组，找到插入的位置
    for (int i = 0; i < len; i++) {
        if (num < arr[i]) {
            pos = i;
            break;
        }
    }

    // 如果插入的位置是-1，则插入到数组末尾
    if (pos == -1) {
        arr[len] = num;
    } else {
        // 将插入位置后面的元素依次向后移动一位
        for (int i = len - 1; i >= pos; i--) {
            arr[i + 1] = arr[i];
        }

        // 将待插入的数插入到相应位置
        arr[pos] = num;
    }

    // 输出排序后的数组
    for (int i = 0; i < len + 1; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

这段代码可以实现对已排好序的数组按原来的规律插入一个数。

c语言有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

### 回答1：
可以使用插入排序的思想，从数组的末尾开始比较，如果新输入的数比当前位置的数大，则将当前位置的数后移一位，直到找到一个位置使得新输入的数比它前面的数小，比它后面的数大，然后将新输入的数插入到这个位置。

具体实现可以参考以下代码：

#include <stdio.h>

int main()
{
    int a[10] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; // 已排好序的数组
    int n, i, j;

    printf("请输入一个数：");
    scanf("%d", &n);

    // 从数组末尾开始比较，找到插入位置
    for (i = 9; i >= 0; i--)
    {
        if (n < a[i])
        {
            a[i+1] = a[i]; // 将当前位置的数后移一位
        }
        else
        {
            break; // 找到插入位置，跳出循环
        }
    }

    a[i+1] = n; // 将新输入的数插入到数组中

    // 输出插入后的数组
    for (j = 0; j < 10; j++)
    {
        printf("%d ", a[j]);
    }

    return 0;
}

### 回答2：
题目描述：

给定一个已经按升序排列的数组，现在输入一个数，要求按原来的规律将它插入数组中。

解题思路：

可以使用二分查找法，来找到需要插入的位置。顺序查找比较耗时，因为数组已经排好序了，可以从中间位置开始进行查找。

1.设置左、右和中间三个变量，left = 0, right = 数组长度-1, mid = (left + right) / 2。

2.比较需要插入的数和mid所在的数的大小关系，如果需要插入的数比mid所在位置的数要大，说明需要插入的数在右边，把left移到mid+1的位置。

3.如果需要插入的数比mid所在位置的数要小，则说明需要插入的数在mid的左边，把right移到mid-1的位置。

4.当left > right时，说明没有找到需要插入的位置。

5.目标位置就是left所在的位置，把index位置及之后的数据向后移动一位，腾出index的位置，把要插入的数插入到index位置。

以下是代码实现：

#include <stdio.h>
int main(){
int a[11] = {1,3,5,7,9,11,13,15,17,19}; // 已经排好序的数组
int n,i,j;
scanf("%d", &n); // 输入需要插入的数
for(i=0;i<10;i++){
if(n < a[i]){ // 找到需要插入的位置
for(j=10;j>i;j--){ // 把index及之后的元素向后移
a[j] = a[j-1];
}
a[i] = n; // 把n插入到index的位置
break;
}
}
for(i=0; i<11; i++){
printf("%d ",a[i]);
}
return 0;
}

### 回答3：
题目描述：

给定一个已经排好序的数组a[1] ~ a[n]，现在输入一个数按照原来的顺序将它插入数组中。

思路：

问题的本质是要在已排好序的数组中插入元素，并保证插入后仍然有序。那么我们可以遍历整个数组，如果新插入的数比当前遍历到的数小，则将当前数往后移动，然后继续遍历数组；如果新插入的数比当前遍历到的数大，则将新数插入到当前位置后，结束遍历。

这里需要注意，为了保证遍历不会越界，需要在遍历前先将数组长度加 1。

代码实现：

#include <stdio.h>

int main(){
int a[1000];
int n,i,j,x;
printf("请输入已经排好序的数组长度：");
scanf("%d",&n);
printf("请输入已经排好序的数组元素：");
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
}
printf("请输入需要插入的数：");
scanf("%d",&x);
a[0]=x; // 先将插入的数放在数组第0个位置，为了方便插入
for(i=1;i<=n;i++){
if(a[i]>x){
for(j=n;j>=i;j--){
a[j+1]=a[j]; // 从后往前，将元素逐个向后移动一位
}
a[i]=x;// 当找到比x大的数时，在该位置插入x
break;
}
}
if(i>n){a[n+1]=x;}// 如果遍历整个数组都没有找到比x大的数，则直接将x插入到数组的末尾
printf("插入后的数组为：\n");
for(i=1;i<=n+1;i++){
printf("%d ",a[i]);
}
return 0;
}