视频动画 | 什么是希尔排序？

点击蓝色“五分钟学算法”关注我哟 加个“星标”，天天中午 12:15，一起学算法 作者 | 我脱下短袖 来源 | 算无遗策 希尔排序属性   上篇写的直接插入排序算法时间复杂度是O(n^2)，如果要令此排序算法的时间复杂度要低于O(n^2)，必须是“远距离的元素交换”使得这组元素能提高有序的程度，然后进行直接插入排序的时候可以减少交换的工作量。   那通过什么减少交换的工作量呢？希尔排序可以解决这

>>阅读原文<<