编写程序: 在一个已经排好序(升序)的整型数组中,插入一个数,使之仍然有序。急求答案啊

如题所述

第1个回答  2012-05-04
var arr=[1,3,4,5,8];
var s=3;
for(i in arr){
if(arr[i]>s){
arr.splice(i,0,s);
break;
}
}
alert(arr);

编程序实现功能:在一个元素值按升序存放的整型数组中插入一个数,使得插...
{ int a[N+1],x,i,k; \/\/ 等待输入数组 for(i=0;i<N;i++) scanf("%d",&a[i]);\/\/等待输入插入数值 scanf("%d",&x); \/\/找到数值要插入的坐标位置 (从0开始,下标递增查找,满足数组的值<插入的数值,继续查找,找到第一个比插入数值大的数) for(i=0;a[i]<x&&i<N;i++) ;\/\/从第K...

在一个升序数组中插入一个数,使数组仍然保持升序排列。求代码
include <stdio.h> void sort(int num[],int n,int k){ for(int j=0;j<n;j++){ if(num[j]>k){ int a=num[j];num[j]=k;k=a;} } num[n]=k;for(int i=0;i<=n;i++)printf("%5d",num[i]);} int main(){ int t[100],c,d;while(~scanf("%d %d",&c,&d))...

C语言编程:有一个已排好序的数组,现输入一个数插入到数组中,要求插入该...
int a[100],n=10,i,j,x;\/*输入10个数*\/ for (i=0;i<n;i++) scanf("%d", &a[i]);\/*输入1个数*\/ scanf("%d",&x);\/*找到需要插入的位置j*\/ for (i=0;i<n;i++) if (a[i]<x) j=i+1;\/*把j之后的数据后移*\/ for (i=n;i>j;i--) a[i]=a[i-1];\/*插...

c语言向一个已经排好序的数组中插入一个整数,保持原来的顺序不变
void main(void){ int str[10] = {1,2,3,4,5,6,7,8};int temp1,temp2,*q,*p = str;for(;p<str+8;p++)printf("%d ",*p);printf("\\n请输入要插入的数据:");scanf("%d",&temp1);printf("请输入插入地方的数据(左插):");scanf("%d",&temp2);for(p=str;p<str+8;p++...

有一个已经排好序的数组,现输入一个数,要求按原来的规律将它插入数组中...
【答案】:程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。程序源代码如下。main(){ int a[11]=(1,4,6,9,13,16,19,28,40,100};int tempI,temp2,number,end,i,j;printf("original array is:\\n");for(i=0:i<10...

C程序编写,将一个数插入到一个已经有序的数组里,要求保持有序
n; j++)\/\/冒泡排序,将数组数列排好 { for (i = 0; i < n - j; i++){ if (b[i] > b[i + 1]){ t = b[i];b[i] = b[i + 1];b[i + 1] = t;} } } for (j = 0; j < n + 1; j++)\/\/顺序输出 { printf("%d ", b[j]);} } 程序输出结果如下:...

JAVA 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入...
public static void main(String[] args) { int[] i = {5,6,7,44,55,89,};\/\/原来的数组 int x = 24;\/\/要插入的数据 System.out.print("插入前数据: ");print(i);i=insert(i,x);System.out.print("插入["+x+"]后数据: ");print(i);} \/**遍历并打印出数组中的数据*\/ pr...

已知一个已升序排列的数组,从键盘输入一个数,将它插入到数组中的合适...
8. i=9;9. a[i] > x 10. a[i+1] = x 对于8,开始要找到数组的末尾,才能从后往前找。对于9,我们要找到输入的x比数组中的数大的位置,因此如果当前数组元素大于x,就要往前找。对于10,根据注释填入程序即可。结果如下:

c语言程序设计:有一个已排好序的数组,要求输入一个数后,按原来排序的规...
为了把一个数按大小插入已排好序的数组中,应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的,则可把欲插入的数与数组中各数逐个比较,当找到第一个比插入数小的元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数...

...整数插入到按升序排好序的整数数组中,插入后仍然保持升序
10]= {0,1,2,3,4,5,6,7,8,9};int resultarr[11];int i,index=0,num=0;printf("请输入要插入的整数:\\n");scanf("%d",&num);for(i=0; i<10; i++) {if(sortarr[i]>=num){index=i;break;}}for(i=0; i<11; i++) {if(i<index) {resultarr[i]=sortarr[i];...

相似回答