本文实例讲述了最直接的顺序排序法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" ; } |