題目大意:
對已經排好的順序(由小到大),插入乙個數字。輸出也是由小到大。
輸入: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可以發現,在第一次排序過程中將第乙個數取出來,並放置在...