摘要: 希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是:对于n个待排序的数列,取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干 阅读全文
posted @ 2017-12-26 20:06 木&子 阅读(909) 评论(0) 推荐(0) 编辑
摘要: 声明:引用请注明出处http://blog.csdn.net/lg1259156776/ 排序相关的的基本概念 排序:将一组杂乱无章的数据按一定的规律顺次排列起来。 数据表( data list): 它是待排序数据对象的有限集合。 排序码(key):通常数据对象有多个属性域,即多个数据成员组成,其中 阅读全文
posted @ 2017-12-26 20:02 木&子 阅读(651) 评论(0) 推荐(0) 编辑