数组对象的length属性值不是数组有多少项,,是最大项数+1
排序
总结:要么节约时间,要么节约空间,很难兼有
-
比较排序 (慢)
- 快排
计数排序
必须有hash工具
无法对小数,负数排序
适合数据量大,但范围小的排序,,优于快排,但较浪费空间桶排序
适合仅区间分类排序的数据基数排序(根据个十百千万的数字大小排序)
适合密度小但范围大的数据堆排序
队列
先进先出
数组对象的length属性值不是数组有多少项,,是最大项数+1
总结:要么节约时间,要么节约空间,很难兼有
比较排序 (慢)
计数排序
必须有hash工具
无法对小数,负数排序
适合数据量大,但范围小的排序,,优于快排,但较浪费空间
桶排序
适合仅区间分类排序的数据
基数排序(根据个十百千万的数字大小排序)
适合密度小但范围大的数据
堆排序
先进先出