摘要:既然写了归并排序,那就让我来写一些快速排序 快速排序 虽然它叫快速排序,但是它并没有想象里那么快,快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN)。然而归并排序的平均时间复杂度为O(NlogN)。 下面是一个非常形象的图解 首先,有一组数,上面有哨兵i和 阅读全文
posted @ 2019-03-21 18:17 夜雨声烦fff 阅读(57) 评论(0) 推荐(0) 编辑