关闭

快速排序及优化(三路划分等)

快速排序, 是最经典的排序算法之一。快速排序拥有良好的时间复杂度,平均为O(nlog2n)O(nlog_{2}n),最差为O(n2)O(n^2)。在这里,我们不妨略略深入讨论一下快速排序:时间复杂度分析首先说平均时间复杂度。以比较常用的从两头进行扫描的算法为例,算法主要分两步: 1. 是快排的核心:“分趟”。就是“每一趟”下来,找到某一个元素应该待的位置,这个元素一般被称为pivot; 2.再分...
阅读(636) 评论(0)
    个人资料
    • 访问:76880次
    • 积分:1494
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:6篇
    • 译文:0篇
    • 评论:6条
    最新评论