快速排序(配图详解)

算法档案   时间复杂度:O(n2) 最优时间复杂度:O(n * logn) 平均时间复杂度:O(n * logn) 空间复杂度:根据实现的方式不同而不同 稳定性:不稳定 算法步骤     第一步:在序列中选择一个元素作为“基准点” ,比如栗子中的7就是基准点 第二布:将所有小于“基准点”的元素都移到左边,所有大于“基准点”的元素都移到右边 第三步:对“基准点”左边和右边的两个子集,不断重复第一步
相关文章
相关标签/搜索