向有序数组中插入一个新元素

最新推荐文章于 2023-07-19 16:12:07 发布

原创最新推荐文章于 2023-07-19 16:12:07 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++

该程序定义了一个包含8个整数的数组，并在已排序的数组中找到合适的插入位置（大于60的首个元素后），然后使用循环将元素向后移动，为新值60腾出位置，并最终插入。程序最后输出调整后的数组。

#include <stdio.h>
int main()
{
	int arr[100]={10,20,30,40,50,70,80,90};
	int n=60;
	int i;
	//int sz=sizeof(arr)/sizeof(arr[0]);
	for(i=0;i<8;i++)
	{
		if(arr[i]>n)
		break;//求插入位置i的值 
	 } 
	 int j=i;//把这个值赋给j方便后续插入 
	 for(i=7;i>=j;i--)
	 {
	 	arr[i+1]=arr[i];//先移动元素位置再插入元素 
	 }
	 arr[j]=n;//插入元素 
	 for(i=0;i<9;i++)
	 {
	 	printf("%d ",arr[i]);//输出数组 
	 }
	 return 0;
 }