摘要: 1、概述: 2、图解: 3、代码: 阅读全文
posted @ 2018-08-11 11:33 Turtle_Zhang 阅读(135) 评论(0) 推荐(1) 编辑
摘要: 1、概述: 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录, 与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。 在简单选择排序过程中,所需移动记录的次数比较少。最好情况下, 即待排序记录初始状态就已经是正序排列了 阅读全文
posted @ 2018-08-11 11:26 Turtle_Zhang 阅读(236) 评论(0) 推荐(1) 编辑
摘要: 1、概述: 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率 阅读全文
posted @ 2018-08-11 11:21 Turtle_Zhang 阅读(204) 评论(0) 推荐(1) 编辑
摘要: 1、概述: 2、图解: 3、代码: 阅读全文
posted @ 2018-08-11 11:11 Turtle_Zhang 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-08-11 10:13 Turtle_Zhang 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1、概述: 2、图解: 3、代码: 阅读全文
posted @ 2018-08-11 09:58 Turtle_Zhang 阅读(169) 评论(0) 推荐(0) 编辑