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à)值，感興趣的小伙伴們可以參考一下
利用插入排序，對(duì)整數(shù)數(shù)組排序
根據(jù)如下插入排序基本思想編程：
- 一個(gè)數(shù)顯然是有序的，因此規(guī)模為1的排序問(wèn)題能夠求解；
- 如果能夠?yàn)閚-1個(gè)數(shù)排序，那么當(dāng)有n個(gè)數(shù)時(shí)，只需先將前n-1個(gè)數(shù)排好序，再將最后一個(gè)數(shù)插入前面這n-1個(gè)有序數(shù)列中的合適位置即可。
例如：
要對(duì)3，6，2，4從小到大排序：
1、考慮規(guī)模為1的問(wèn)題，即數(shù)字3，一個(gè)數(shù)顯然是有序的；
2、規(guī)模為1的問(wèn)題求解完畢后，加入新的數(shù)字6，將其放在3后面，得到序列3，6，從而解決了規(guī)模為2的問(wèn)題；
3、規(guī)模為2的問(wèn)題求解完畢后，加入新的數(shù)字2，將其放在3前面，得到序列2，3，6，從而解決了規(guī)模為3的問(wèn)題；
4、規(guī)模為3的問(wèn)題求解完畢后，加入新的數(shù)字4，將其放在2和3中間，得到序列2，3，4，6，從而解決了規(guī)模為4的問(wèn)題，排序過(guò)程結(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) {
//開(kā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;
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)快速排序算法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-08-08
這篇文章主要為大家介紹了C語(yǔ)言刷題判斷鏈表中是否有環(huán)題解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07
數(shù)據(jù)可視化大屏在項(xiàng)目中的使用很常見(jiàn),本文主要介紹了Qt可視化大屏布局的實(shí)現(xiàn),具有一定的參考價(jià)值,感興趣的可以了解一下2024-02-02
在最流行的博彩游戲中有一種名為“擲雙骰”(craps)的骰子游戲，這種游戲在世界各地的娛樂(lè)場(chǎng)所和大街小巷非常受歡迎。本文將用C++語(yǔ)言實(shí)現(xiàn)這一游戲，需要的可以參考一下2022-03-03
使用C語(yǔ)言實(shí)現(xiàn)CRC校驗(yàn)的方法
本篇文章是對(duì)使用C語(yǔ)言實(shí)現(xiàn)CRC校驗(yàn)的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)掃雷小游戲,文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-10-10
C語(yǔ)言解決字符串中插入和刪除某段字符串問(wèn)題
這篇文章主要介紹了C語(yǔ)言解決字符串中插入和刪除某段字符串問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
C語(yǔ)言詳解實(shí)現(xiàn)猜數(shù)字游戲步驟
猜數(shù)字是興起于英國(guó)的益智類小游戲，起源于20世紀(jì)中期，一般由兩個(gè)人或多人玩，也可以由一個(gè)人和電腦玩。游戲規(guī)則為一方出數(shù)字，一方猜，今天我們來(lái)實(shí)現(xiàn)這個(gè)游戲案例2022-07-07
這篇文章主要介紹了C/C++對(duì)于后端的學(xué)習(xí)與練習(xí)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
C語(yǔ)言實(shí)現(xiàn)酒店管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)酒店管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03