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

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

原创最新推荐文章于 2023-12-05 11:14:02 发布 · 1.4k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

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

#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;
}