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

