C++實(shí)現(xiàn)順序排序算法簡單示例代碼
更新時(shí)間：2014年08月01日 11:30:51 投稿：shichen2014
這篇文章主要介紹了C++實(shí)現(xiàn)順序排序算法簡單示例代碼,對(duì)于學(xué)過C++的朋友一定不會(huì)陌生,現(xiàn)在重溫一下這個(gè)算法,需要的朋友可以參考下
本文實(shí)例講述了最直接的順序排序法VC++示例代碼，還記得以前上學(xué)時(shí)候這是計(jì)算機(jī)的必考題，而且在排序算法中，順序排序似乎是最簡單的了，也是最容易掌握的?，F(xiàn)在列出來讓大家重新回顧一下！
具體代碼如下：
//順序排序
void InsertSort(int r[], int n){
for (int i=2; i<n; i++){
r[0]=r[i]; //設(shè)置哨兵
for (int j=i-1; r[0]<r[j]; j--) //尋找插入位置
r[j+1]=r[j]; //記錄后移
r[j+1]=r[0];
}
for(int k=1;k<n;k++)
cout<<r[k]<<" ";
cout<<"\n";
}
相關(guān)文章
以下是對(duì)C語言中的函數(shù)聲明與調(diào)用進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以過來參考下2013-08-08
C++可視化角色按鍵移動(dòng)控制的實(shí)現(xiàn)
這篇文章主要介紹了C++可視化角色按鍵移動(dòng)控制的實(shí)現(xiàn)，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2020-03-03
最近開始自學(xué)C語言，從最基礎(chǔ)部分的開始學(xué)起。今天看書的時(shí)候注意到了struct和union似乎很像，除了名字不同，看起來幾乎沒有區(qū)別。<BR>既然C中定義了struct和union兩個(gè)關(guān)鍵字，那么它們肯定是有區(qū)別的，在查了一些資料之后我來總結(jié)一下他們的使用2022-04-04
這篇文章主要介紹了C++中的菱形繼承深入分析的相關(guān)資料,需要的朋友可以參考下2017-07-07
C++中異常機(jī)制的實(shí)現(xiàn)機(jī)制詳解
這篇文章主要給大家介紹了關(guān)于C++中異常機(jī)制的實(shí)現(xiàn)機(jī)制的相關(guān)資料，文中通過圖文以及示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-06-06
這篇文章主要為大家詳細(xì)介紹了C語言五子棋小游戲?qū)崿F(xiàn)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
右值引用和move語義是C++ 11中重要的特性之一,可以提高程序的效率和性能,右值引用是一種新的引用類型,下面這篇文章主要給大家介紹了關(guān)于C++?11新特性之右值引用使用案例與應(yīng)用場景的相關(guān)資料,需要的朋友可以參考下2024-01-01
遞歸，大家都了解，著名的斐波那契數(shù)，就為該知識(shí)點(diǎn)的經(jīng)典例題。今天來看看更為經(jīng)典的遞歸題漢諾塔不過這其實(shí)是數(shù)學(xué)問題，先來看看漢諾塔2021-09-09
VC獲取當(dāng)前路徑及程序名的實(shí)現(xiàn)代碼
VC上或取當(dāng)前路徑有多種方法，最常用的是使用 GetCurrentDirectory和GetModuleFileName函數(shù)，個(gè)中都有諸多注意事項(xiàng)，特別總結(jié)一下2016-11-11
C語言正則表達(dá)式詳解 regcomp() regexec() regfree()用法詳解
C語言處理正則表達(dá)式常用的函數(shù)有regcomp()、regexec()、regfree()和regerror()，這里就為大家介紹一下，需要的朋友可以參考一下啊2018-04-04