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