C语言——在有序数组中插入一个新的元素,且数组的排列不变

在插入新元素时,数组需要多一个空间,所以在 malloc 时分配 len + 1 的空间。

#include <stdio.h>

#include <stdlib.h>

void insert_arry(int *arr, int len,int target)

{

int index;

for (int i = 0; i < len; i++)

{

if (target >= arr[i] && target <= arr[i + 1])

{

index = i + 1;

break;

}

}

for (int j = len - 1; j >= index; j--)

{

arr[j + 1] = arr[j];

}

arr[index] = target;

for (int i = 0; i < len+1; i++)

{

printf("%d ", arr[i]);

}

}

int main()

{

int len;

int target;

scanf_s("%d", &len);

int *arr = (int*)malloc(sizeof(int) * (len+1));

scanf_s("%d", &target);

if (arr == NULL)

{

return 1;

}

else

{

for (int i = 0; i < len; i++)

{

scanf_s("%d", &arr[i]);

}

}

insert_arry(arr, len, target);

free(arr);

return 0;

}

结果

原数组的大小为9,待插入的元素为50

相关推荐
DoraBigHead1 分钟前
小哆啦解题记——字符拼图
算法
qipao14 分钟前
马拉车算法Kimi详解(js版)
前端·算法
QING61831 分钟前
一文带你吃透CopyWriteArrayList的内部实现
android·java·数据结构
QING61837 分钟前
一文带你吃透ConcurrentHashMap的实现和使用
android·java·数据结构
QING6181 小时前
详解:ArrayList的工作原理和实现
android·java·数据结构
m0_461502691 小时前
【贪心算法4】
算法·贪心算法
林tong学1 小时前
手写一些常见算法
java·数据结构·算法·排序算法
yngsqq1 小时前
贪心算法——c#
算法·贪心算法
何等样仁2 小时前
Python-树状数组算法入门
算法
秋凉 づᐇ2 小时前
图的存储--十字链表与邻接多重表
数据结构·链表