[11_sorts] opening question, done.

This commit is contained in:
Liam Huang 2018-10-16 18:57:49 +08:00
parent 78c9cea388
commit d9021faa31

View File

@ -89,3 +89,12 @@
* 最好 $O(n^2)$
* 最坏 $O(n^2)$
* 平均 $O(n^2)$(乘法法则)
## 开篇问题
* 对同一份未排序序列数据,冒泡排序和插入排序所需的交换(移动)次数是一定的,且是相等的
* 单次数据交换,冒泡排序所需的时间更长(三次赋值操作,插排只需要一次)
另有插入排序的优化版本[希尔排序](https://zh.wikipedia.org/wiki/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F)。
![小结](https://static001.geekbang.org/resource/image/34/50/348604caaf0a1b1d7fee0512822f0e50.jpg)