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
C語(yǔ)言零基礎(chǔ)精通變量與常量
這篇文章主要為大家詳細(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
linux之sort命令的用法
sort將文件的每一行作為一個(gè)單位，相互比較，比較原則是從首字符向后，依次按ASCII碼值進(jìn)行比較，最后將他們按升序輸出
2013-10-10
C和C++的函數(shù)調(diào)用約定你知道多少
這篇文章主要為大家詳細(xì)介紹了C和C++的函數(shù)調(diào)用約定，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
2022-03-03
C語(yǔ)言八大排序之堆排序
堆排序是利用堆這種數(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問(wèn)題
這篇文章主要介紹了Dev C++編譯時(shí)運(yùn)行報(bào)錯(cuò)source file not compile問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-01-01
C++11?condition_variable條件變量的用法說(shuō)明
這篇文章主要介紹了C++11?condition_variable條件變量的用法說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-07-07
詳解如何用c++實(shí)現(xiàn)平衡二叉樹(shù)
平衡二叉樹(shù)（Balanced Binary Tree）又被稱(chēng)為AVL樹(shù)（有別于AVL算法），由前蘇聯(lián)的數(shù)學(xué)家Adelse-Velskil和Landis在1962年提出的高度平衡的二叉樹(shù)，根據(jù)科學(xué)家的英文名也稱(chēng)為AVL樹(shù)。本文介紹了它的原理和如何用C++代碼來(lái)實(shí)現(xiàn)
2021-06-06