有一个已排好序的数组,要求输入一个数后,按原来排序的规律将他插入数组中。

方法一:

#include<stdio.h>

int main()
{
	int a[11]={1,4,7,9,23,34,56,65,67,89};//定义一个包含a[0]-a[9]共10位数字的一维数组
	int number,i=0,j=0,t1=0,t2=0;
	
	scanf("%d",&number);
	
	if(number>a[9])//如果输入的数字大于a[9] 
	{
		a[10]=number;//把输入的数字放到a[10] 
	}

	else
	{
		for(i=0;i<10;i++)
		{
			if(a[i]>=number)
	 		{
				t1=a[i];//t1作为中间变量,目的是把a[i]的值传给t1,再由t1传给a[10] 
	 			a[i]=number;//把要插入的数字插进该空格中,并把插入位置的数字赋值给下一个数字 
	 			number=t1;//为a[10]=number做准备 
	 		}
	 		a[10]=number;//最终是把a[9]赋值给a[10] 
		}
	}
	
	for(i=0;i<11;i++)
	{
		printf("%d\n",a[i]);
	}
}

在VS2019下,需将源文件的scanf改为scanf_s:

#include<stdio.h>

int main()
{
	int a[11] = { 1,4,7,9,23,34,56,65,67,89 };//定义一个包含a[0]-a[9]共10位数字的一维数组
	int number, i = 0, j = 0, t1 = 0, t2 = 0;

	scanf_s("%d", &number);

	if (number > a[9])//如果输入的数字大于a[9] 
	{
		a[10] = number;//把输入的数字放到a[10] 
	}

	else
	{
		for (i = 0; i < 10; i++)
		{
			if (a[i] >= number)
			{
				t1 = a[i];//t1作为中间变量,目的是把a[i]的值传给t1,再由t1传给a[10] 
				a[i] = number;//把要插入的数字插进该空格中,并把插入位置的数字赋值给下一个数字 
				number = t1;//为a[10]=number做准备 
			}
			a[10] = number;//最终是把a[9]赋值给a[10] 
		}
	}

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

方法二:
a[11]数组中的元素是从小到大排列,元素只有10个,如果输入的数比a[9]都大,直接把这个数插入到末尾,反之一一比较,找到比输入数大的第一个数a[i],并记录下标i,然后把a[i]~a[9]往后移,移完后,再把这个数插入到a[i]处,并中断循环。

#include<stdio.h>

int main()
{
	int a[11]={1,4,6,9,13,16,19,28,40,100};//定义一个包含a[0]-a[9]共10位数字的一维数组 
	int number,i=0,j;
	
	scanf("%d",&number);
	
	if(number>a[9])//如果输入的数字大于a[9] 
	{
		a[10]=number;//把输入的数字放到a[10] 
	} 
	else
	{
		for(i=0;i<10;i++)
		{
		  	if(a[i]>=number)
			{
		    	for(j=9;j>=i;j--)//i的前一位就是插入点 
		    	{
		  	 		a[j+1]=a[j];//把i到j的j-i个元素向后移一个
		    	}
		    	a[i]=number; 
				break; 
	      	}	
		}
	}
	
	for(i=0;i<11;i++)
	{
		printf("%d\n",a[i]); 
	}
	return 0;
}

在VS2019下,需将源文件的scanf改为scanf_s:

#include<stdio.h>

int main()
{
	int a[11] = { 1,4,6,9,13,16,19,28,40,100 };//定义一个包含a[0]-a[9]共10位数字的一维数组 
	int number, i = 0, j;

	scanf_s("%d", &number);

	if (number > a[9])//如果输入的数字大于a[9] 
	{
		a[10] = number;//把输入的数字放到a[10] 
	}
	else
	{
		for (i = 0; i < 10; i++)
		{
			if (a[i] >= number)
			{
				for (j = 9; j >= i; j--)//i的前一位就是插入点 
				{
					a[j + 1] = a[j];//把i到j的j-i个元素向后移一个
				}
				a[i] = number;
				break;
			}
		}
	}

	for (i = 0; i < 11; i++)
	{
		printf("%d\n", a[i]);
	}
	return 0;
}
  • 7
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值