C++實現(xiàn)順序排序算法簡單示例代碼
更新時間:2014年08月01日 11:30:51 投稿:shichen2014
這篇文章主要介紹了C++實現(xiàn)順序排序算法簡單示例代碼,對于學(xué)過C++的朋友一定不會陌生,現(xiàn)在重溫一下這個算法,需要的朋友可以參考下
本文實例講述了最直接的順序排序法VC++示例代碼,還記得以前上學(xué)時候這是計算機的必考題,而且在排序算法中,順序排序似乎是最簡單的了,也是最容易掌握的。現(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)文章
c++中string類成員函數(shù)c_str()的用法
c_str()函數(shù)返回一個指向正規(guī)c字符串的指針,內(nèi)容和string類的本身對象是一樣的,通過string類的c_str()函數(shù)能夠把string對象轉(zhuǎn)換成c中的字符串的樣式2013-09-09
基于VC中使用ForceInclude來強制包含stdafx.h的解決方法
本篇文章是對VC中使用ForceInclude來強制包含stdafx.h的解決方法進行了詳細(xì)的分析介紹,需要的朋友參考下2013-05-05
C++高級數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊列
這篇文章主要介紹了C++高級數(shù)據(jù)結(jié)構(gòu)之優(yōu)先隊列,文章圍繞主題的相關(guān)資料展開詳細(xì)介紹,具有一定的參考價值,需要的小伙伴可以參考一下2022-05-05
C語言循環(huán)結(jié)構(gòu)與時間函數(shù)用法實例教程
這篇文章主要介紹了C語言循環(huán)結(jié)構(gòu)與時間函數(shù)用法,是C語言中非常重要的一個技巧,需要的朋友可以參考下2014-08-08
C++ 學(xué)習(xí)之旅 Windows程序內(nèi)部運行原理
學(xué)習(xí)C++與.net不同的是,一定要搞清楚Windows程序內(nèi)部運行原理,因為他所涉及大多數(shù)是操作系統(tǒng)的調(diào)用,而.net畢竟是在.netFrameWork上唱戲2012-11-11

