zoukankan      html  css  js  c++  java
  • 第7章 快速排序

    一、概念

    快速排序是基于分治模式的

    快排的运行时间与划分是否对称有关、

    最坏情况下,时间复杂度是O(n^2),最好情况下,时间是O(nlgn)


    二、程序


    三、练习

    7.1-1


    7.1-2

    返回r

    7.1-2

    PARTITION(A, p, r)中的L4改为do if A[i] >= x


    7.2-2

    O(n^2)

    7.2-4

    基本有序的数列用快排效率较低


    7.3-1

    计算最坏情况,随机化就没有意义了

    7.3-2

    最好情况下,O(n)次

    最坏情况下,O(lgn)次怎么算的?


    7-1

    a)


    e)


    7-3


    7-4

    a)


    b)

    A = {1, 2, 3, 4, 5, 6}

    c)



    7-6

    算法导论7-6对区间的模糊排序




  • 相关阅读:
    LeetCode 217. 存在重复元素
    LeetCode 48. 旋转图像
    LeetCode 35. 搜索插入位置
    LeetCode 27. 移除元素
    LeetCode 145. 二叉树的后序遍历 (用栈实现后序遍历二叉树的非递归算法)
    LeetCode 328. 奇偶链表
    LeetCode 160. 相交链表 (找出两个链表的公共结点)
    LeetCode 26. 删除排序数组中的重复项
    LeetCode 836. 矩形重叠
    数据库
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559799.html
Copyright © 2011-2022 走看看