mydreamongo的专栏

排序方法最好时间平均时间最坏时间辅助存储稳定性备注简单选择排序O(n2)O(n2)O(n2)O(1)不稳定n小时较好直接插入排序O(n)O(n2)O(n2)O(1)

引子：我们平时总会有一个电话本记录所有朋友的电话，但是，如果有朋友经常联系，那些朋友的电话号码不用翻电话本我们也能记住，但是，如果长时间没有联系了，要再次联系那位朋友的时候，我们又不得不求助电话本，但是，通过电话本查找还是很费时间的。但是，我们大脑能够记住的东西是一定的，我们只能记住自己最熟悉的，而长时间不熟悉的自然就忘记了。其实，计算机也用到了同样的一个概念，我们用缓存来存放以前