c语言各种排序法详解.docVIP

c语言各样排序法详解 c语言各样排序法详解 PAGE / NUMPAGES c语言各样排序法详解 适用文档 一 插入排序 1.1 直接插入排序 基本思想：每次将一个待排序额记录按其重点码的大小插入到一个已经排好序的有序序列中，直到所有记录排好序。 图解： 代码实现： [cpp] view plain copy // 直接次序排序 2. void InsertSort( int r[], int n) { 4. for ( int i=2; in; i++) 适用文档 5. { 6. r[0]=r[i]; // 设置哨 兵 7. for ( int j=i-1; r[0]r[j]; j--) // 找寻插入地点 8. r[j+1]=r[j]; // 记录后 移 9. r[j+1]=r[0]; 10. } 11. for ( int k=1;kn;k++) 12. coutr[k] ; 13. cout \n ; 14. } 1.2 希尔排序 基本思想是： 先将整个待排序记录序列切割成若干个子序列，在在序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。 图解： 代码实现： [cpp] view plain copy span style= font-size:14px;// 希尔排序 2. void ShellSort( int r[],