摘要: 希尔排序(Shell’s Sort)是插入排序的一种,是直接插入排序算法的一种更高版本的改进版本。 希尔排序的工作原理 如下: (1)把记录按步长gap分组,对每组记录采用直接插入排序方法进行排序; (2)随着步长逐渐减小,所分成的组包含的记录越来越多; (3)当步长值减小到1时,整个数据合成一组, 阅读全文
posted @ 2019-10-07 21:02 pycoder_hsz 阅读(1487) 评论(0) 推荐(0) 编辑
摘要: 插入排序的工作原理如下: (1)从数组第一个元素开始(0下标),从该元素开始进行构建有序序列; (2)取出待排序列中第一个元素,然后从“有序”序列中,从后往前扫描; (3)如果该元素(有序序列)大于待插入元素(待排序列),将该元素后移一个位置; (4)重复步骤3,直到找到“有序序列”中某一元素小于或 阅读全文
posted @ 2019-10-07 16:30 pycoder_hsz 阅读(610) 评论(0) 推荐(0) 编辑