mydreamongo的专栏

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

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