C++實(shí)現(xiàn)插入排序?qū)φ麛?shù)數(shù)組排序
更新時(shí)間：2020年05月29日 08:31:13 作者：Alex山南水北
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)插入排序?qū)φ麛?shù)數(shù)組排序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
利用插入排序，對整數(shù)數(shù)組排序
根據(jù)如下插入排序基本思想編程：
- 一個(gè)數(shù)顯然是有序的，因此規(guī)模為1的排序問題能夠求解；
- 如果能夠?yàn)閚-1個(gè)數(shù)排序，那么當(dāng)有n個(gè)數(shù)時(shí)，只需先將前n-1個(gè)數(shù)排好序，再將最后一個(gè)數(shù)插入前面這n-1個(gè)有序數(shù)列中的合適位置即可。
例如：
要對3，6，2，4從小到大排序：
1、考慮規(guī)模為1的問題，即數(shù)字3，一個(gè)數(shù)顯然是有序的；
2、規(guī)模為1的問題求解完畢后，加入新的數(shù)字6，將其放在3后面，得到序列3，6，從而解決了規(guī)模為2的問題；
3、規(guī)模為2的問題求解完畢后，加入新的數(shù)字2，將其放在3前面，得到序列2，3，6，從而解決了規(guī)模為3的問題；
4、規(guī)模為3的問題求解完畢后，加入新的數(shù)字4，將其放在2和3中間，得到序列2，3，4，6，從而解決了規(guī)模為4的問題，排序過程結(jié)束。
適用于初學(xué)者
#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};
//第一個(gè)數(shù)不用排序
new_intarray[0] = intarray[0];
for (i = 1; i < 10; ++i) {
//開始排序第i個(gè)數(shù)，把它儲(chǔ)存在一個(gè)臨時(shí)變量
num = intarray[i];
//判斷第i個(gè)數(shù)和第i-1個(gè)數(shù)的大小，如果比第i-1個(gè)數(shù)大，則把第i個(gè)數(shù)放在新數(shù)組的第i位
if (num >= new_intarray[i - 1])new_intarray[i] = num;
//如果不是的話，依此從大到小交換位置，直到大小順序符合
else {
new_intarray[i] = new_intarray[i - 1];
new_intarray[i - 1] = num;
//交換大小順序錯(cuò)誤的兩個(gè)
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;
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
C語言鏈表實(shí)現(xiàn)學(xué)生管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言鏈表實(shí)現(xiàn)學(xué)生管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-06-06
linux c++模擬簡易網(wǎng)絡(luò)爬蟲實(shí)例
下面小編就為大家?guī)硪黄猯inux c++模擬簡易網(wǎng)絡(luò)爬蟲實(shí)例。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-06-06
QMainWindow是Qt框架中提供的一個(gè)主窗口類,它具有菜單欄、工具欄、狀態(tài)欄等常見的GUI元素,本文就來介紹一下使用技巧,具有一定的參考價(jià)值,感興趣的可以了解一下2023-10-10
結(jié)構(gòu)體、聯(lián)合體是C語言中的構(gòu)造類型,結(jié)構(gòu)體我們平時(shí)應(yīng)該都用得很多,下面這篇文章主要給大家介紹了關(guān)于c語言中聯(lián)合體和枚舉用法的相關(guān)資料,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-12-12
這篇文章主要為大家詳細(xì)介紹了C語言仿QQ聊天界面抖動(dòng)功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-11-11
QUndoView是Qt框架中用于可視化顯示QUndoStack內(nèi)容的控件,本文主要介紹了Qt中QUndoView控件的具體使用,具有一定的參考價(jià)值,感興趣的可以了解一下2025-04-04
QT中提供了一個(gè)叫做QWT的庫。QWT，全稱是Qt?Widgets?for?Technical?Applications，是一個(gè)基于LGPL版權(quán)協(xié)議的開源項(xiàng)目，可生成各種統(tǒng)計(jì)圖。本文將通過它繪制柱狀圖，需要的可以參考一下2022-01-01
實(shí)例講解在C++的函數(shù)中變量參數(shù)及默認(rèn)參數(shù)的使用
這篇文章主要介紹了在C++的函數(shù)中變量參數(shù)及默認(rèn)參數(shù)的使用,是C++函數(shù)入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2016-01-01
這篇文章主要為大家詳細(xì)介紹了c語言的str函數(shù)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
利用C++和QT實(shí)現(xiàn)Log自定義日志系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了如何利用C++和QT實(shí)現(xiàn)Log自定義日志系統(tǒng),文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考下2023-12-12