2019年4月6日
算法与数据结构(七)：快速排序
摘要： 在上一篇中，回顾了一下针对选择排序的优化算法——堆排序。堆排序的时间复杂度为O(n logn)，而快速排序的时间复杂度也是O(n logn)。但是快速排序在同为O(n logn)的排序算法中，效率也是相对较高的，而且快速排序使用了算法中一个十分经典的思想——分治法；因此掌握快速排序还是很有必要的。 阅读全文
posted @ 2019-04-06 13:48 masimaro 阅读(180) 评论(0) 推荐(0) 编辑