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

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

排序

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

• 比较排序 (慢)

  • 快排

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

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

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

• 堆排序

队列

先进先出