摘要: 希尔排序简介 希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。 该方法因DL.Shell于1959年提出而得名。 希尔排序的基本思想是: 把记录按步长 gap 分组,对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小,所分成的组包含的记录越来越 阅读全文
posted @ 2018-11-12 15:16 薛定谔病态猫 阅读(349) 评论(0) 推荐(0) 编辑