在一個已經(jīng)排好序的數(shù)組中 c語言已有一個已經(jīng)排好序的數(shù)組現(xiàn)輸入一個數(shù),要求按原來的規(guī)律將它插入數(shù)組中?
c語言已有一個已經(jīng)排好序的數(shù)組現(xiàn)輸入一個數(shù),要求按原來的規(guī)律將它插入數(shù)組中?[示例]按大小順序?qū)⒄麛?shù)插入有序數(shù)組。為了按大小向有序數(shù)組中插入一個數(shù)字,我們首先要確定排序是從大到小還是從小到大。如果排序
c語言已有一個已經(jīng)排好序的數(shù)組現(xiàn)輸入一個數(shù),要求按原來的規(guī)律將它插入數(shù)組中?
[示例]按大小順序?qū)⒄麛?shù)插入有序數(shù)組。為了按大小向有序數(shù)組中插入一個數(shù)字,我們首先要確定排序是從大到小還是從小到大。如果排序從大到小,則可以將要插入的數(shù)字與數(shù)組中的每個數(shù)字逐一進行比較。當(dāng)找到比要插入的數(shù)字小的第一個元素I時,它前面的元素就是插入位置。然后,從數(shù)組的最后一個元素到該元素,一個單元格一個接一個地向后移動。最后,將插入數(shù)指定給元素I。如果要插入的元素數(shù)小于所有元素的值,則插入最后一個位置。
給排好序的數(shù)組中插入一個數(shù)進行排序?
注意:由于您沒有給出特定的數(shù)組,因此我將以10元素數(shù)組為例??梢愿鶕?jù)需要修改數(shù)組長度和數(shù)組元素值。如果數(shù)組按降序排列,請將If(input<num[i])更改為If(input>num[i])。#包括(&L)。H>void main(){intnum[11]={1,4,6,7,9,10,15,17,23,27}inti,J,inputprintf(“插入前的數(shù)組如下:n”)對于(I=0I<10i)printf(%d”,Num[I])printf(“”輸入一個數(shù)字以插入數(shù)組n”)scanf(%d”,&input)對于(I=0I<10i)I{if(input<num[I])break}J=Ifor(I=10I>j--I)num[I]=num[I-1]num[J]=inputprint f(“n”),對于(I=0I<11 I)printf(%d”,num[I])printf(“n”)