C++语言程序设计：有一个已经排好的顺序的数组，现在输入一个数，要求按原来的排序规律将它插入数组中

C++语言程序设计：有一个已经排好的顺序的数组，现在输入一个数，要求按原来的排序规律将它插入数组中。

举报该问题

第1个回答 2014-11-12

如果不知道排序的规则，需首先进行判断：取数组第一个和取后一个数据进行比较就行了；

定位大于(升序时）或小于（降序时）当前数据的第一个元素的下标：方法有很多，最简单的就是从第一个元素开始，依次与当前数据比较；较快的方法是进行折半查找；

把定位到的下标及后面的数据后移，空出一位

把定位到的下标数据设成当前数。

本回答被网友采纳

相似回答

...有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入...答：for(i=0;i<10;i++){//插入一个元素，组数长度增1 printf("%d",a);} printf("\n");} 输入12，输出结果如下：总结：一组数组，直到找到大于或等于输入数的时候，找到插入数的下标，a[i+1]=a意思是将a的值给a[i+1]，往后移一个(插入一个数，后面元素依次往后移动一个)方法二、includ...

C语言中,有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它...答：C语言，有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。解：include int main(){ int a[11]={1,4,6,9,13,16,19,28,40,100};int temp1,temp2,number,end,i,j;printf("array a:\n");for (i=0;i<10;i++)printf("%5d",a[i]);printf("\n");pri...

有一个已经排好序的数组,要求输入一个数后,按原来的排序的规律将它插入...答：include <stdio.h>int main() {int a[11] = {2,4,6,9,13,16,19,28,40,100},x,t1,t2,i,j;for(i = 0;i < 10;i++) printf("%5d",a[i]);printf("\n");scanf("%d",&x);for(i = 0;i < 10;i++)if(a[i] > x) { //当比较后知道x...

有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组...答：int main(){ int a[11]={1,4,6,9,13,16,19,28,40,100};int temp,i=0,j=0;scanf("%d",&temp);for(i=9;i>=0;i--){ if(temp<a[i]){ a[i+1] = a[i];}else{ a[i+1] = temp;break;} } for(i=0;i<11;i++){ printf("%d\t",a[i]);} system("pause")...

大家正在搜

计算机二级语言程序设计哪个好国家VB语言程序设计好过吗怎样学好vb程序设计单排和多人排位哪个好旱冰鞋单排好还是双排好跳舞一般不好的排哪里单排好上分还是双排什么排插好计算机二级python好过吗