陣列 如何在C 中把元素插入有序陣列?

2021-10-13 14:34:01 字數 613 閱讀 3379

陣列是c++語言重要的資料結構,對它的一些基本操作要熟練掌握。今天,我們就來討論,怎麼把元素的插入有序陣列的問題?

給你乙個整數n和乙個數列(數列個數不超過1000),這個數列保證從小到大排列,現要求將這個整數n插入到數列中,使新的數列仍然從小到大排列。

第一行乙個整數n :等待插入的數 第二行乙個整數m :數列中數的個數 第三行m個整數(空格隔開)。

樣例輸入

2

41 3 4 5

一行整數:新的數列(空格隔開)。

樣例輸出

1 2 3 4 5
#include

using

namespace std;

intmain()

// 假設沒有元素比y大,y應該插入到最後乙個元素的後面

x = n;

for(i =

0; i < n ; i++)}

for(i = n -

1; i >= x ; i--)

a[x]

= y;

n++;for

(i =

0; i < n ; i++

)}

在有序陣列中插入

問題及 檔名稱 test.cpp 完成日期 2014年 11 月 21 日 版本號 v1.0 問題描述 定義好乙個有10個元素的陣列,先輸入9個呈公升序的數作為前9個元素,再輸入乙個數,要求按原來排序的規律將它插入陣列中。輸入描述 第一行,原始數列,9個呈公升序的數。第二行,需要插入的數字。程式輸出...

有序陣列中插入資料

問題描述 專案3 有序陣列中插入資料 定義好乙個有10個元素的陣列,先輸入9個呈公升序的數作為前9個元素,再輸入乙個數,要求按原來排序的規律將它插入陣列中。例如,9個呈公升序的數為1 7 8 17 23 24 59 62 101,需要插入的數字為50,輸出的序列則為1 7 8 17 23 24 50...

每日程式C語言28 有序陣列插入元素

有乙個已經排好序的陣列,現輸入乙個數,要求按原來的規律將它插入陣列中 如果這個新輸入的數剛好比最後乙個還大,我們可以直接放到最後去,如果在中間,我們就插入陣列 int main int num 要插入的數 int t1,t2 int i,j printf 目前的陣列 n for i 0 i 10 i...