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

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

排序

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

  • 比较排序 (慢)

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

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

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

  • 堆排序

队列

先进先出

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 通过前面的知识,我们已经知道,有序的数据在查找时有极大的性能提升。很多查找都基于有序数据,但并不是所有的结构都能像...
    大大纸飞机阅读 1,197评论 0 1
  • 关于Mongodb的全面总结 MongoDB的内部构造《MongoDB The Definitive Guide》...
    中v中阅读 32,074评论 2 89
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 6,045评论 0 13
  • 为了实现死去伴侣未实现的狼王梦,母狼紫岚将这一愿望寄托于他们的孩子。随着孩子一个接一个死于非命,一次次近在咫尺的愿...
    Zhiya阅读 788评论 0 1
  • 培训第一天,圆满结束。感恩感谢每一位同事的付出与配合。感恩感谢娜娜辛苦做的午餐,突然发现我们这里人才济济,个个都是...
    enhui1994阅读 127评论 0 0