摘要： 最近重读算法导论，这次准备要踏踏实实的学一下，包括课件、习题，都要搞定，于是决定开一个系列日志记录一下学习过程中的点滴，希望有兴趣的孩纸一块来探讨。今天是前几章，比较基础，权当热身。2.2-2:这个题目本身没有意思,最坏复杂度和最佳复杂度都是$\theta(n^2)$。我感兴趣的是，这个算法如此之搓，以至于最佳复杂度也这么次么？其实选择排序应该是指的一系列的需要选择最小元的排序算法。题目中这个是直接选择排序，其他此类经典的还包括堆排序和希尔排序，有兴趣的可以看下这篇文章：http://blog.csdn.net/touch_2011/article/details/6783965 当然了，直接 阅读全文