用C语言写一个程序在一个数组中插入一个数后该数组仍有序

#include <stdio.h>

int main() {
int arr[100], n, i, j, num;

//输入当前数组长度
printf("输入数组长度：");
scanf("%d", &n);

//输入数组元素
printf("输入数组元素：");
for(i=0; i<n; i++) {
scanf("%d", &arr[i]);
}

//输入要插入的数
printf("输入要插入的数：");
scanf("%d", &num);

//寻找要插入的位置
for(i=0; i<n; i++) {
if(num<=arr[i]) {
//将数组后面的元素全部后移
for(j=n-1; j>=i; j--) {
arr[j+1] = arr[j];
}
arr[i] = num;
n++; //数组长度加1
break;
}
}

//输出新数组
printf("新数组为：");
for(i=0; i<n; i++) {
printf("%d ", arr[i]);
}

return 0;
}

相关问题

用c语言编写：在一个有序数组中插入一个数并排列

在一个有序数组中插入一个数并排列可以使用以下代码实现：

#include <stdio.h>

void insert(int arr[], int size, int num) {
    int i;
    for (i = size - 1; i >= 0 && arr[i] > num; i--) {
        arr[i + 1] = arr[i];
    }
    arr[i + 1] = num;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int size = sizeof(arr) / sizeof(arr[0]);
    int num = 4;

    insert(arr, size, num);

    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

该代码会在有序数组中插入一个数并排列。

用c语言将一个数插入一个有序的数组，使之依然保持有序

在C语言中，如果你想将一个数插入一个已经有序的数组并保持其有序，可以使用二分查找法找到合适的位置，然后将新元素插入。以下是基本步骤：

1. **二分查找**:
- 确定一个范围，开始时从数组的第一个元素到最后一个元素的一半。
- 比较中间元素与目标值，如果中间元素大于目标值，缩小搜索范围到左半部分；如果小于或等于，则在右半部分继续查找。
- 重复此过程直到找到适合的目标位置或搜索范围为空。

2. **插入元素**:
- 根据上述查找得到的位置i，将新值`new_num`存放在`arr[i]`处。
- 如果数组的大小超过某个界限（如预设的最大长度），则需要考虑扩容数组或者处理溢出情况。

下面是一个简单的实现示例：

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

// 插入函数，将新值'new_num'插入到有序数组'arr'中，返回新数组的大小
int insertInSortedArray(int *arr, int size, int new_num) {
    int low = 0, high = size - 1;

    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] > new_num) {
            high = mid - 1;
        } else {
            low = mid + 1;
        }
    }

    // 将新值放入正确的位置
    memmove(&arr[low + 1], &arr[low], (size - low) * sizeof(arr[0]));
    arr[low] = new_num;

    return low + 1;
}

int main() {
    int my_array[] = {1, 3, 4, 6, 8, 9};
    int size = sizeof(my_array) / sizeof(my_array[0]);
    int new_value = 5;
    
    size = insertInSortedArray(my_array, size, new_value);

    printf("After inserting %d, the sorted array is:\n", new_value);
    for (int i = 0; i < size; i++) {
        printf("%d ", my_array[i]);
    }

    return 0;
}

请注意，这个实现假设输入数组已经是排好序的。如果没有排序，你需要首先对数组进行排序。