2017年3月25日
【每日算法】插入排序算法之希尔排序
摘要： 1）算法简介 希尔排序，也称递减增量排序算法，因DL．Shell于1959年提出而得名，是插入排序的一种高速而稳定的改进版本。 2）算法描述 1、先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。 2、所有距离为d1的倍数的记录放在同一个组中，在各组内进行直接插入排序。 3、取第 阅读全文
posted @ 2017-03-25 20:55 少东主 阅读(448) 评论(0) 推荐(0)