本文实例讲述了最直接的顺序排序法VC++示例代码，还记得以前上学时候这是计算机的必考题，而且在排序算法中，顺序排序似乎是最简单的了，也是最容易掌握的。现在列出来让大家重新回顾一下！
具体代码如下：
?| 1 2 3 4 5 6 7 8 9 10 11 12 |
//顺序排序
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";
}
|
如果您对该产品感兴趣，请填写办理（客服微信：xiaoxiongyidong）
发表评论
◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。