龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > 软件开发 > C/C++开发 >

C++实现顺序排序算法简单示例代码

时间:2014-08-03 03:36来源:网络整理 作者:网络 点击:
分享到:
这篇文章主要介绍了C++实现顺序排序算法简单示例代码,对于学过C++的朋友一定不会陌生,现在重温一下这个算法,需要的朋友可以参考下

本文实例讲述了最直接的顺序排序法VC++示例代码,还记得以前上学时候这是计算机的必考题,而且在排序算法中,顺序排序似乎是最简单的了,也是最容易掌握的。现在列出来让大家重新回顾一下!

具体代码如下:

//顺序排序
void InsertSort(int r[], int n){ 
for (int i=2; i<n; i++){ 
r[0]=r[i]; //设置哨兵
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";
}
精彩图集

赞助商链接