摘要:
1、概述: 2、图解: 3、代码: 阅读全文
摘要:
1、概述: 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录, 与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。 在简单选择排序过程中,所需移动记录的次数比较少。最好情况下, 即待排序记录初始状态就已经是正序排列了 阅读全文
摘要:
1、概述: 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率 阅读全文
摘要:
1、概述: 2、图解: 3、代码: 阅读全文
摘要:
1、概述: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j–),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4)从i开始向后搜索,即由前开始向后搜索(i 阅读全文
摘要:
1、概述: 2、图解: 3、代码: 阅读全文