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)文章
ubuntu系統(tǒng)下C++調(diào)用matlab程序的方法詳解
學(xué)習(xí)c++與matlab混合編程一般是通過(guò)c++調(diào)用matlab函數(shù)，因?yàn)閙atlab具有強(qiáng)大的數(shù)學(xué)函數(shù)庫(kù)，然而vc++具有界面設(shè)計(jì)靈活的優(yōu)點(diǎn)，下面這篇文章主要給大家介紹了關(guān)于在ubuntu系統(tǒng)下C++調(diào)用matlab程序的方法，需要的朋友可以參考下。2017-08-08
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言的變量和常量，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-04-04
C++11如何實(shí)現(xiàn)無(wú)鎖隊(duì)列
這篇文章主要介紹了C++11如何實(shí)現(xiàn)無(wú)鎖隊(duì)列,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-08-08
sort將文件的每一行作為一個(gè)單位，相互比較，比較原則是從首字符向后，依次按ASCII碼值進(jìn)行比較，最后將他們按升序輸出2013-10-10
這篇文章主要為大家詳細(xì)介紹了C和C++的函數(shù)調(diào)用約定，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-03-03
堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)而設(shè)計(jì)的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時(shí)間復(fù)雜度均為O(nlogn)，它也是不穩(wěn)定排序2022-02-02
C++實(shí)現(xiàn)棧的操作(push和pop)
這篇文章主要介紹了C++實(shí)現(xiàn)棧的操作(push和pop)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-07-07
Dev C++編譯時(shí)運(yùn)行報(bào)錯(cuò)source file not compile問題
這篇文章主要介紹了Dev C++編譯時(shí)運(yùn)行報(bào)錯(cuò)source file not compile問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-01-01
C++11?condition_variable條件變量的用法說(shuō)明
這篇文章主要介紹了C++11?condition_variable條件變量的用法說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-07-07
平衡二叉樹（Balanced Binary Tree）又被稱為AVL樹（有別于AVL算法），由前蘇聯(lián)的數(shù)學(xué)家Adelse-Velskil和Landis在1962年提出的高度平衡的二叉樹，根據(jù)科學(xué)家的英文名也稱為AVL樹。本文介紹了它的原理和如何用C++代碼來(lái)實(shí)現(xiàn)2021-06-06