1. 我是看了漫画算法以后才看懂的,在这里附上漫画算法的地址:
https://mp.weixin.qq.com/s/b9-dkpAhWJYshuSs5cwnOw
2. 希尔排序从两个方面来优化插入排序的:
1) O(n^2) 中n的规模(n的规模越小,排序的时间花的就越少)
2) 整个数组序列的有序性(越是趋向于有序,比较交换的次数少了,排序的时间花的就越少)
3. 时间复杂度,注:我不会证明。。
O(nlogn)
1. 我是看了漫画算法以后才看懂的,在这里附上漫画算法的地址:
https://mp.weixin.qq.com/s/b9-dkpAhWJYshuSs5cwnOw
2. 希尔排序从两个方面来优化插入排序的:
1) O(n^2) 中n的规模(n的规模越小,排序的时间花的就越少)
2) 整个数组序列的有序性(越是趋向于有序,比较交换的次数少了,排序的时间花的就越少)
3. 时间复杂度,注:我不会证明。。
O(nlogn)