写在最前面

能解算法题并不意味着这个人就有能力就能在工作中解决问题，你可以想想，小学奥数题可能比这些题更难，但并不意味着那些奥数能手就能解决实际问题。

对于算法题，我们太喜欢研究算法题的空间和时间复杂度了。我们希望做到空间和时间双丰收，这是算法学术界的风格。所以，习惯于标准答案的我们已经失去思考的能力，只会机械地思考算法之内的性能，而忽略了算法之外的性能。

当然，算法很重要，算法题能锻炼我们的思维，而且也有很多实际用处。所以，才有了下面的内容...

基本算法理论

渐进记号的性质

如果 Ai = Aj，排序前 Ai 在 Aj 前，排序后Ai还是在Aj前，则称排序算法是稳定的。

排序法	最差时间分析	平均时间复杂度	空间复杂度	稳定度
冒泡排序	n^2	n^2	1	稳定
选择排序	n^2	n^2	1	不稳定
插入排序	n^2	n^2	1	稳定
快速排序	n^2	nlogn	logn	不稳定
希尔排序	n^2	nlogn	1	不稳定
二叉树排序	n^2	nlogn	n	不稳定
堆排序	nlogn	nlogn	1	不稳定
归并排序	nlogn	nlogn	n	稳定
基数排序	d(r+n)	d(r+n)	rd+n	稳定