C语言将排序好的数组插入一个数,按原来的排序规律将他插入数组中

假设数组已经升序排列

解决此问题有两个方法,先讲简单的

第一种方法,定义一个数组,输入要插入的数,直接将要插入的放到数组的末尾,然后进行排序即可。

代码如下 

#include <stdio.h>

int main()
{

	int a[11];
	int i, j,b, swap;
	for (i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	printf("请插入一个数\n");
	scanf("%d",&b);
	 a[10]=b;
	for (i = 0; i < 10; i++)
		for (j = 0; j < 10-i; j++)
			if (a[j] > a[j+1])
			{
				swap = a[j];
				a[j] = a[j+1];
				a[j+1] = swap;
			}

	for (i = 0; i < 11; i++)
		printf("%d ", a[i]);


	return 0;
}

运行结果

第二种方法

  1.     如果插入的数num比数组a中最后一个数大,则将插入的数放在数组a的末尾。
  2.     如果插入的数不比a数组最后一个数大,则将它依次和a[0]~a[n-1]比较,直到a[i]>num,说明a[i]之前的数都小于num,a[i]之后的数都大于num,所以num应该插入a[i-1]之前,a[i]之后。那么如何用代码实现呢?
#include <stdio.h>

int main()
{

	int a[11] = {1,2,3,4,5,6,7,8,9,10};
	int i, j, num;
	int	tamp1,tamp2;
	printf("请插入一个数\n");
	scanf("%d",&num);
	if (num > a[9])
		a[10] = num;
	else
		for (i = 0; i < 10; i++)
			if (a[i] > num)
			{
				tamp1 = a[i];
				a[i] = num;
				for (j = i + 1; j < 11; j++)
				{
					tamp2 = a[j];
					a[j] = tamp1;
					tamp1 = tamp2;
				}
				break;
			}
	for (i = 0; i < 11; i++)
		printf("%d ", a[i]);


	return 0;
}

这个算法比较绕,需要将数组向后走一步,为插入的数留下空间

 
  • 33
    点赞
  • 103
    收藏
    觉得还不错? 一键收藏
  • 16
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 16
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值