c++插入排序詳解
更新時(shí)間：2017年05月30日 12:25:07 作者：傻蝸牛
插入排序的基本思想是每次將一個(gè)待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子文件中的適當(dāng)位置，直到全部記錄插入完成為止。下面我們來(lái)詳細(xì)探討下C++實(shí)現(xiàn)插入排序
說(shuō)一說(shuō)插入排序
插入排序的基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排序好序的數(shù)據(jù)中，從而得到一個(gè)新的，個(gè)數(shù)加一的有序數(shù)據(jù)，算法適用與少量的數(shù)據(jù)的排序。時(shí)間復(fù)雜度O(n^2)，是穩(wěn)定的排序算法。
基本思想：每步將一個(gè)待排序的記錄，按其關(guān)鍵碼值的大小插入前面已經(jīng)排序的文件的適當(dāng)位置上去，直到全部插入完為止。
原理示意圖：
函數(shù)段的c++代碼實(shí)現(xiàn)：
全部代碼如下：
#include <iostream>
using namespace std;
void insert_sort(int* a,int b)//實(shí)現(xiàn)插入排序，引入兩個(gè)參數(shù)，a為數(shù)組首地址，b為數(shù)組元素個(gè)數(shù)
{
for(int i=1;i<b;i++)
{
int j=i;
int t=*(a+j);//標(biāo)記待排序的元素
//將大于待排序元素的數(shù)整體后移，然后將t插入小于它的數(shù)的后面
while(t<*(a+j-1)&&j!=0)
{
*(a+j)=*(a+j-1);
j--;
}
*(a+j)=t;
}
}
int main()
{
int a[5];
for(int i=0;i<5;i++)
{
cin>>a[i];
}
insert_sort(a,5);
for(int i=0;i<5;i++)
{
cout<<a[i]<<" ";
}
}
相關(guān)文章
可能是全網(wǎng)最詳細(xì)的Qt連接MySQL數(shù)據(jù)庫(kù)教程
QT眾所周知是一個(gè)開(kāi)源的,以C++為底層的可視化工具庫(kù),下面這篇文章主要給大家介紹了關(guān)于最詳細(xì)的Qt連接MySQL數(shù)據(jù)庫(kù)教程的相關(guān)資料,文中通過(guò)圖文介紹的非常詳細(xì),需要的朋友可以參考下2023-04-04
以下的是對(duì)c++中new的三種使用方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以過(guò)來(lái)參考下，希望對(duì)大家有所幫助2013-09-09
C++實(shí)現(xiàn)Date類各種運(yùn)算符重載的示例代碼
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)Date類各種運(yùn)算符重載的相關(guān)知識(shí),文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-02-02
用C/C++代碼檢測(cè)ip能否ping通(配合awk和system可以做到批量檢測(cè))
今天小編就為大家分享一篇關(guān)于用C/C++代碼檢測(cè)ip能否ping通(配合awk和system可以做到批量檢測(cè))，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2019-04-04
map在編程中是經(jīng)常使用的一個(gè)容器，本文來(lái)講解一下STL中的map，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05
C語(yǔ)言正則表達(dá)式詳解 regcomp() regexec() regfree()用法詳解
C語(yǔ)言處理正則表達(dá)式常用的函數(shù)有regcomp()、regexec()、regfree()和regerror()，這里就為大家介紹一下，需要的朋友可以參考一下啊2018-04-04
高精度運(yùn)算是指參與運(yùn)算的數(shù)(加數(shù)，減數(shù)，因子……）范圍大大超出了標(biāo)準(zhǔn)數(shù)據(jù)類型（整型，實(shí)型）能表示的范圍的運(yùn)算。例如，求兩個(gè)200位的數(shù)的和。這時(shí)，就要用到高精度算法了。2017-05-05
spdlog是一個(gè)開(kāi)源、跨平臺(tái)、無(wú)依賴、只有頭文件的C++11日志庫(kù),所以這篇文章主要來(lái)和大家介紹一下一個(gè)簡(jiǎn)單的spdlog使用示例,感興趣的小伙伴可以了解一下2023-08-08
C語(yǔ)言實(shí)現(xiàn)貪吃蛇小游戲開(kāi)發(fā)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)貪吃蛇小游戲開(kāi)發(fā)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
一篇文章徹底弄懂C++虛函數(shù)的實(shí)現(xiàn)機(jī)制
C++中的虛函數(shù)的作用主要是實(shí)現(xiàn)了多態(tài)的機(jī)制,基類定義虛函數(shù),子類可以重寫(xiě)該函數(shù),在派生類中對(duì)基類定義的虛函數(shù)進(jìn)行重寫(xiě)時(shí),需要在派生類中聲明該方法為虛方法,這篇文章主要給大家介紹了關(guān)于如何通過(guò)一篇文章徹底弄懂C++虛函數(shù)的實(shí)現(xiàn)機(jī)制,需要的朋友可以參考下2021-06-06