qq_27747035的博客

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

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