page contents
首页 问答
正文

如何对有大量重复数字的数组排序？

轩辕小不懂 发布于 2022-03-28 11:45
阅读 746
收藏 0
答案 1
分类：人工智能
  • 人工智能
  • 编程论坛
  • python

    • 给定一个数组，已知这个数组中有大量的重复的数字，如何对这个数组进行高效的排序？

    默认排序 时间排序
    3380
    Nen
    Nen
    - 程序员

    方法一：AVL树这种方法的主要思路为：根据数组中的数构建一个AVL树，这里需要对AVL树做适当的扩展，在结点中增加一个额外的数据域来记录这个数字出现的次数，在AVL树构建完成后，可以对AVL树进行中序遍历，根据每个结点对应数字出现的次数，把遍历结果放回到数组中就完成了排序。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2022-03-28 11:45
    全部

    轩辕小不懂 的其他提问

    类似问题

    运行时异常与一般异常有何异同？
    1 回答
    746 阅读
    String 和StringBuffer的区别？
    2 回答
    746 阅读
    怎样将字符串中第一个字母大写？
    3 回答
    746 阅读
    在Python中如何生成一个随机数？
    1 回答
    746 阅读
    Python中的不可变集合（frozenset）是什么？
    1 回答
    746 阅读
    在Python中怎样获取输入？
    1 回答
    746 阅读