在一個(gè)已經(jīng)排好序的數(shù)組中 c語言已有一個(gè)已經(jīng)排好序的數(shù)組現(xiàn)輸入一個(gè)數(shù),要求按原來的規(guī)律將它插入數(shù)組中?
c語言已有一個(gè)已經(jīng)排好序的數(shù)組現(xiàn)輸入一個(gè)數(shù),要求按原來的規(guī)律將它插入數(shù)組中?[示例]按大小順序?qū)⒄麛?shù)插入有序數(shù)組。為了按大小向有序數(shù)組中插入一個(gè)數(shù)字,我們首先要確定排序是從大到小還是從小到大。如果排序
c語言已有一個(gè)已經(jīng)排好序的數(shù)組現(xiàn)輸入一個(gè)數(shù),要求按原來的規(guī)律將它插入數(shù)組中?
[示例]按大小順序?qū)⒄麛?shù)插入有序數(shù)組。為了按大小向有序數(shù)組中插入一個(gè)數(shù)字,我們首先要確定排序是從大到小還是從小到大。如果排序從大到小,則可以將要插入的數(shù)字與數(shù)組中的每個(gè)數(shù)字逐一進(jìn)行比較。當(dāng)找到比要插入的數(shù)字小的第一個(gè)元素I時(shí),它前面的元素就是插入位置。然后,從數(shù)組的最后一個(gè)元素到該元素,一個(gè)單元格一個(gè)接一個(gè)地向后移動(dòng)。最后,將插入數(shù)指定給元素I。如果要插入的元素?cái)?shù)小于所有元素的值,則插入最后一個(gè)位置。
給排好序的數(shù)組中插入一個(gè)數(shù)進(jìn)行排序?
注意:由于您沒有給出特定的數(shù)組,因此我將以10元素?cái)?shù)組為例??梢愿鶕?jù)需要修改數(shù)組長度和數(shù)組元素值。如果數(shù)組按降序排列,請(qǐng)將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”)對(duì)于(I=0I<10i)printf(%d”,Num[I])printf(“”輸入一個(gè)數(shù)字以插入數(shù)組n”)scanf(%d”,&input)對(duì)于(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”),對(duì)于(I=0I<11 I)printf(%d”,num[I])printf(“n”)