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