摘要: 图文来源:https://www.cnblogs.com/chengxiao/p/6129630.html 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。堆排序是利用堆这种数据结构而设 阅读全文
posted @ 2018-07-02 18:00 sunmarvell 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的加强版。 希尔增量: 希尔增量是指希尔提出了一种冲破二次时间屏障的算法。 希尔增量是指希尔提出了一种冲破二次时间屏障的算法。 Donald Shell 提出了一种冲破二次时间屏障的算法Shellsort(希尔排序),在 阅读全文
posted @ 2018-07-02 11:08 sunmarvell 阅读(717) 评论(0) 推荐(0) 编辑