清华大学《数据结构与算法》笔记（从03-D-3到 03-E-8 )

03-D-3 实现

03-D-4 推敲

实际中，new和delete往往会花费一般操作的100倍左右的时间，所以为了提高算法效率，应该尽可能避免这里。

由于insertBefore()和remove()中包含new和delete，所以应该推敲这样的方法。

03-D-5 selectMax()

这里的It是not less than

 

03-D-6 性能

03-E-1 经验

以打麻将为例，分为两步，第一步是定位位置，第二步是把这个位置以前的排往左移，然后把牌放到这个位置

03-E-2 构思

03-E-3 对比

这里我们比较一下，选择排序和插入排序，两种排序方式。

对于选择排序而言，无序部分在前面，有序部分在后面，并且无序部分的任何元素，一定都不大于有序部分的最小元素。

而与此相对，插入排序里，有序部分在前面，无序部分在后面，但是无序部分里元素，跟有序部分里的元素，没有一个明确的大小关系。

 

03-E-4 实例

03-E-5 实现

03-E-6 性能分析

03-E-7 平均性能

03-E-8 逆序对