本文主要是介绍有一个已经排好序的数组,今输入一个数,要求按照原来排序的规律将它插入数组中,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
有一个已经排好序的数组,今输入一个数,要求按照原来排序的规律将它插入数组中
假设原数组是按照升序进行排序,那么需要将输入的值进行挨个比较,从第一个数开始,若小于输入的数,则和下一个数比较,直到大于输入的数,则将输入的值放在该位置,从大于他的数起往后移一位。
#include<stdio.h>
int main()
{int a[10]={1,3,5,7,9,11,13,15,17,19};int i,j,p;printf("原数组为:\n");for(i=0;i<10;i++)printf("%3d",a[i]); printf("\n输入要插入的数:\n");scanf("%d",&p);for(i=9;i>=0;i--)//比较选择放置的位置 {j=i+1;if(p>a[i]){a[j]=p;break;}elsea[j]=a[i];}printf("输出插入之后的序列:\n"); for(i=0;i<=10;i++)printf("%d ",a[i]);}
这篇关于有一个已经排好序的数组,今输入一个数,要求按照原来排序的规律将它插入数组中的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!