一整数有序数组中添加一个整数，使之仍然有序c语言实现

最新推荐文章于 2023-12-05 11:14:02 发布

slark89

最新推荐文章于 2023-12-05 11:14:02 发布

阅读量1.3k

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/slark89/article/details/106427763

版权

本文提供了一个C语言程序示例，展示了如何在已排序的数组中插入一个新元素并保持数组的有序状态。程序首先读取用户输入的元素值，然后在数组中找到合适的位置进行插入，最后输出更新后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define N 100
int main()
{
	int a[N] = { 1,3,5,9,666,3333 };
	int top = 5;                         //数组长度标记
	int x,i=0,temp,j;
	
	scanf_s("%d", &x);
	
	for ( i; a[i] < x&&i<=top; i++);   //找到i的位置
	
	if (i <= top)
	{
		temp = a[i];
		a[i] = x;
		for (j = top; j > i; j--)
		{
			a[j + 1] = a[j];
		}
		a[i + 1] = temp;
	}
	else
		a[i] = x;
	top++;
	

	for (i = 0; i <= top; i++)
		printf("%d\t", a[i]);
	return 0;
}