摘要:
https://blog.csdn.net/nawuyao/article/details/52703384 一个非常好的总结:https://www.jianshu.com/p/d254b138de03 内存方面的概念总结:https://blog.csdn.net/oMengLiShuiXian 阅读全文
摘要:
这里先将搜集到的题目列出来,日后一一精细得写完。 https://blog.csdn.net/u013408431/article/details/62442670 https://blog.csdn.net/tzs_1041218129/article/details/52134226 https 阅读全文
摘要:
2018年8月30日补充: 看了普林斯顿算法中关于堆的实现,感觉更加形象生动,补充如下: 堆排序是我们所知的唯一能够同时最优地利用空间和时间的方法 在最坏的情况下也能保证使用2NlgN次比较和恒定的额外空间。 复杂度分析:O(nlogn):第一个for循环,初始化堆,为O(n),第二个for循环为O 阅读全文
摘要:
直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。 设数组为a[0…n-1]。 1. 初始时,数组全为无序区为a[0..n-1]。令i=0 2. 阅读全文
摘要:
阅读全文
摘要:
该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因此希尔排 阅读全文