溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編這次要給大家分享的是C++如何使用插入排序對整數數組排序，文章內容豐富，感興趣的小伙伴可以來了解一下，希望大家閱讀完這篇文章之后能夠有所收獲。
利用插入排序，對整數數組排序
根據如下插入排序基本思想編程：
例如：
要對3，6，2，4從小到大排序：
1、考慮規模為1的問題，即數字3，一個數顯然是有序的；
2、規模為1的問題求解完畢后，加入新的數字6，將其放在3后面，得到序列3，6，從而解決了規模為2的問題；
3、規模為2的問題求解完畢后，加入新的數字2，將其放在3前面，得到序列2，3，6，從而解決了規模為3的問題；
4、規模為3的問題求解完畢后，加入新的數字4，將其放在2和3中間，得到序列2，3，4，6，從而解決了規模為4的問題，排序過程結束。
適用于初學者
#include <iostream>
using namespace std;
int main() {
int i, j, num, temp;
int intarray[10] = {2, 5, 1, 9, 10, 0, 4, 8, 7, 6};
int new_intarray[10] = {0};
//第一個數不用排序
new_intarray[0] = intarray[0];
for (i = 1; i < 10; ++i) {
//開始排序第i個數，把它儲存在一個臨時變量
num = intarray[i];
//判斷第i個數和第i-1個數的大小，如果比第i-1個數大，則把第i個數放在新數組的第i位
if (num >= new_intarray[i - 1])new_intarray[i] = num;
//如果不是的話，依此從大到小交換位置，直到大小順序符合
else {
new_intarray[i] = new_intarray[i - 1];
new_intarray[i - 1] = num;
//交換大小順序錯誤的兩個
for (j = i - 1; j > 0; --j) {
if (new_intarray[j] < new_intarray[j - 1]) {
temp = new_intarray[j];
new_intarray[j] = new_intarray[j - 1];
new_intarray[j - 1] = temp;
} else break;
}
}
}
for (i = 0; i < 10; ++i)cout << new_intarray[i] << '\t';
return 0;
}看完這篇關于C++如何使用插入排序對整數數組排序的文章，如果覺得文章內容寫得不錯的話，可以把它分享出去給更多人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
