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