静态基数排序

Loading...
北京大学
4.3(96 个评分) | 11K 名学生已注册
课程 6(共 7 门,程序设计与算法 专项课程
查看授课大纲

审阅

4.3(96 个评分)
  • 5 stars
    61 ratings
  • 4 stars
    18 ratings
  • 3 stars
    6 ratings
  • 2 stars
    7 ratings
  • 1 star
    4 ratings
从本节课中
内排序(下)
有些算法时间代价太大?有的时候可以根据数据本身的特性,或是排序的特殊要求,调整排序的策略。例如,现在要将一叠试卷按得分从高到低排序,假设老师只给了“合格”、“不合格”两种分数,相信你立马就能整理好。原因就在于你并不需要再去整理所有“合格”试卷的相对次序了。本模块中,你将会学习到归并排序、分配排序和索引排序,并了解它们各自的基本思想、适用范围和时间代价。 重点:归并排序及其优化、桶式排序、静态/链式基数排序的实现、地址索引排序的结果整理。 难点:归并排序的实现、排序问题的下限的决策树分析方法(了解即可)。

教学方

  • Prof. Ming Zhang 张铭

    Prof. Ming Zhang 张铭

    教授

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。