qq_27747035的博客

原创 对于算法导论阅读的感想

对于算法导论的阅读排序对于算法导论的阅读排序选择排序和冒泡排序堆排序快速排序计数排序 基数排序木桶排序选择排序和冒泡排序实际上就是暴力排序，一个是从多变少，一个是从少变多。 选择排序是对新数组成员进行选择而无需照顾源数组，而冒泡排序则是对源数组进行选择而无需照顾生成数组。 时间复杂度：O(n^2)堆排序乍一看，感觉和冒泡是神似的。因为他们都是通过对源数组进行选择而无需照顾生成数组