专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
今天看啥  ›  专栏  ›  算法与数据结构

漫画:什么是希尔排序?

算法与数据结构  · 公众号  · 算法  · 2019-09-10 09:36
来自公众号:程序员小灰—————  第二天  —————————————————让我们先来回顾一下插入排序:插入排序顾名思义,就是在排序的过程中,把数组的每一个元素按照大小关系,插入到前面有序区的对应位置。比如下面数组中的元素3,按照大小关系,需要插入到前面有序区三个元素之前,而前面三个元素则相应向后挪动:以此类推,插入排序一共会进行(数组长度-1)轮,每一轮的结果如下:插入排序的平均时间复杂度是O(n^2)。这个排序算法并不复杂,但显然并不是一个高效的排序算法。那么,怎样可以对插入排序算法做出优化呢?我们不妨从插入排序的两个特点入手:1.在大多数元素已经有序的情况下,插入排序的工作量较小这个结论很明显 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照