C++实现顺序排序算法简单示例代码
本文实例讲述了最直接的顺序排序法VC++示例代码,还记得以前上学时候这是计算机的必考题,而且在排序算法中,顺序排序似乎是最简单的了,也是最容易掌握的。现在列出来让大家重新回顾一下!
具体代码如下:
//顺序排序 voidInsertSort(intr[],intn){ for(inti=2;i<n;i++){ r[0]=r[i];//设置哨兵 for(intj=i-1;r[0]<r[j];j--)//寻找插入位置 r[j+1]=r[j];//记录后移 r[j+1]=r[0]; } for(intk=1;k<n;k++) cout<<r[k]<<""; cout<<"\n"; }