数组插入一个数后保持顺序

何处望天明CS

于 2020-02-21 09:35:50 发布

阅读量1.6k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： c/c++ 文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/weixin_43752912/article/details/104422741

c/c++ 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种在C语言中实现的数组排序插入算法。通过该算法，可以在已排序的数组中插入一个新数，同时保持数组的有序状态。代码首先检查插入数值是否大于数组末尾元素，如果是，则直接将其添加到数组末尾；否则，算法将在数组中找到适当的位置，将新数插入并重新调整后续元素的位置。

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

数组插入一个数后保持排序不变

2.代码（C语言）

#include <stdio.h>

int main()
{
	int a[11] = {1,4,6,9,13,16,19,28,40,100};     //定义一个排好序的数组，值为a[0]到a[9] 
	int temp1, temp2, number, end, i, j;          
	printf("array a:\n");
	
	for (i = 0; i < 10; i++)
		printf("%5d", a[i]);
	printf("\n");
	printf("insert data:");
	scanf("%d", &number);
	end = a[9];                                   //最后一个为a[9] 
	
	if (number > end)                            //如果插入的数num比最后一个大      
	{
		a[10] = number;                          //把该数放在数组末尾 
	}
	else
	{
		for (i = 0; i < 10; i++)                  //否则就和a[0]到a[n-1](即a[0]到a[9])比较 
		{
			if (a[i] > number)                    //如果出现了a[i]>num, 
			{
				temp1 = a[i];
				a[i] = number;                    //把num的值放到a[i]; 
				for (j = i+1; j < 11; j++)        //将之前的a[i]到a[n-1]的值后移一个位置 
				{
					temp2 = a[j];
					a[j] = temp1;
					temp1 = temp2;
				}
				break;                          //a[i]>num那个数已经找到，跳出循环体输出结果 
			}

		}
		
	}
	
	printf("Now array a:\n");
	for (i = 0; i < 11; i++)
		printf("%5d", a[i]);
	printf("\n");
	
	return 0;
}