对于算法导论阅读的感想

对于算法导论的阅读

排序

对于算法导论的阅读

排序
选择排序和冒泡排序

堆排序

快速排序

计数排序

基数排序

木桶排序

选择排序和冒泡排序

实际上就是暴力排序，一个是从多变少，一个是从少变多。

选择排序是对新数组成员进行选择而无需照顾源数组，而冒泡排序则是对源数组进行选择而无需照顾生成数组。

时间复杂度：O(n^2)

堆排序

乍一看，感觉和冒泡是神似的。因为他们都是通过对源数组进行选择而无需照顾生成数组的。但是不同的地方就是堆排序有一个生成堆的提前过程。而且堆排序是三个成员一次对比，减少了对比次数，自然减少了排序时间。

时间复杂度：O(nlogn)

快速排序

是较为常用的排序手段。它实现的方式是类似与分治的理念，就是遵循分解，解决，合并的顺序。但是又有所不同，因为它是记录了一个标记值的，所以又比归并排序好一些（当然不是在最差情况下）。但是快速排序是有最差情况的。这时候和

冒泡就很像了，所以为了减少这种因为数据特殊而产生的情况，要用随机来选定作为标记值。

时间复杂度：O(nlogn~n^2)

计数排序

在排序源数组元数较小的时候可以使用，效率较高。比如规定范围的数，字符，有限枚举等。。

时间复杂度：O(n)

基数排序

很惊艳，因为和潜意识不同。

在对3位数排序时，先对个位数排序，然后再排十位数……

木桶排序

也很好理解，就是一个计数排序的升级版。