- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 数组去重的方法
数组去重第一种方法:先对数组进行排序sort(),排好序,然后把数组的当前项和后一项进行比较,相同则使用数组的splice(相同的位置,1),但是为了防止数组塌陷,每次删除数组元素的时候要把i的值减一。 var ary=[1,23,4,2,33,1,2,44,3,2,3] ary.sort(function(a,b){ return a-b;
2017-04-04 17:40:33 5611
原创 基本的排序算法
基本的排序算法 算法的学习核心是:思路,知道思路,清楚思路,明白思路的思考过程,写代码就会很轻松快速排序 (递归的方法) 快速排序就是大学学的折半查找算法,或者说是二分查找;时间复杂度:每次把搜索区减少一半,最坏的时间复杂度:O(n*n),最优的时间复杂度:O(n*logn);n表示集合中元素的个数;空间复杂度:O(1)对于一个给定的数组var ary,思路首先取得数组中间位置上面的数,
2017-04-01 08:09:07 271
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人