美文网首页
任务14-15算法&数据结构

任务14-15算法&数据结构

作者: 饥人谷_7w7 | 来源:发表于2018-12-28 16:36 被阅读0次

数组对象的length属性值不是数组有多少项,,是最大项数+1

排序

总结:要么节约时间,要么节约空间,很难兼有

  • 比较排序 (慢)

    • 快排
  • 计数排序
    必须有hash工具
    无法对小数,负数排序
    适合数据量大,但范围小的排序,,优于快排,但较浪费空间

  • 桶排序
    适合仅区间分类排序的数据

  • 基数排序(根据个十百千万的数字大小排序)
    适合密度小但范围大的数据

  • 堆排序

队列

先进先出

相关文章

网友评论

      本文标题:任务14-15算法&数据结构

      本文链接:https://www.haomeiwen.com/subject/dcbfcqtx.html