有一个已排好序(从大到小)的数组有5个元素,从键盘输入一个数,要求按原排序的规律将它插入到数组中
1.#include<stdio.h>void main({int i,x,j int {1,5,10,15,20} scanf("%d",&x)for(i=0i<5i++) if(x<a[i])
2.j=i /*当这个数比当前数小时,用j记住当前位置,即j=i,中断循环。比当前数大时继续下一个(小应当在左侧,大则在右侧) */
3.break for(i=5i>=ji--)
a[i+1]=a[i]/*将位置j以后的数据都向后移一位*/ a[i+1]=x /*
4. 把要插入的数x放到a[i]中,因为i--后 i 比实际要插入的位置少1,所以真正插入的位置应该i+1*/
5.for(i=0i<=5i++) /*这时一共有6个数* printf("%d ",a[i])
#includevoid
main()
{
int
s[10]={1,2,3,4,5,6,7,8,9}
int
n
printf("请输入需要插入到数组中的位置:")
scanf("%d",&n)
//比如说插入到第三个位置,即s[2]中,则输入3
int
num
printf("请输入需要插入的数:")
scanf("%d",&num)
for
(int
i=10-1i>=ni--)
{
s[i]=s[i-1]
}
s[i]=num
printf("插入之后的数组:\n")
for
(i=0i<10i++)
{
printf("%d
",s[i])
}
printf("\n")
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)