不移動陣列的插入法

2022-05-15 01:42:34 字數 425 閱讀 2445

題目大意:

對已經排好的順序(由小到大),插入乙個數字。輸出也是由小到大。

輸入:3 3

1 2 4

輸出:1 2 3 4

**如下:

#include

using namespace std;

int num[1000];

int main()

k++;

}if (flag)

for (int j = 0; j <= n; j++)

}cout << endl;

}return 0;

}if (num[k] >= m&&flag)

這段**非常重要,如果num[i]比m大就將它插入;注意:如果不考慮有幾個數都比m大,那麼就會使得幾個插入。所以我們插入一次就可以了

用flag來判斷插入一次。

2020 11 17 陣列排序 插入法 冒泡法

廢話少說,直接上 插入法 includeint main 插入法 初始化陣列 int i,temp,p for i 1 i 7 i 從第二項開始 初始化資料 int i,temp,j,t for j 1 j 5 j 進行幾次冒泡 for i 0 i 4 i printf d a i include ...

插入法排序

static void insertsort int nums 挪位置 for int k i 1 k index k 插入 nums index insert static void main string args console.writeline 排序前的陣列 foreach var n i...

插入法排序

插入法排序較為複雜,其基本工作原理是抽出乙個資料,在前面的資料中尋找相應的位置插入,直到完成排序。以數字9 6 15 4 2為例,採用插入法實現數字按從小到大進行排序,插入法排序過程如圖8.23所示。圖8.23 插入法排序過程示意圖 從圖8.23可以發現,在第一次排序過程中將第乙個數取出來,並放置在...