深入理解JS实现快速排序和去重
2016-10-17 11:38
543 查看
JS的快速排序和JS去重在面试的时候问的挺多的.下面是我对快速排序的理解,和快速排序,去重的代码.
1.什么是快速排序?
第一步: 快速排序就是去个中间值,把比中间值小的放在左边设为arrLeft,比中间值大的放在右边设为arrRight
第二步: 对arrLeft进行第一步,对arrRight进行第一步.(明显是一个递归嘛,当数组的长度小于2的时候结束)
第三步: 合并arrLeft,中间值,arrRight
quickSort = function(arr){ if(arr.length < ){ return arr; } var tmp = arr.splice(Math.floor(arr.length/), )[], arrLeft = [], arrRight = []; for(var i = ; i < arr.length; i++){ if(arr[i] >= tmp){ arrRight.push(arr[i]); }else{ arrLeft.push(arr[i]); } } return arguments.callee(arrLeft).concat(tmp,arguments.callee(arrRight)); }
2.JS的去重?
大家第一个想到的应该是,循环一次数组,每取到一个值就与后面的比较,如果没有相同的就放入一个新数组里面,这样就去重了
第一种
var unique = function(arr){ var newArr = []; while(arr.length){ var value = arr.shift(); for(var i = , len = arr.length; i<len; i++){ if(value == arr[i]){ break; } } if(i == len){ newArr.push(value); } } return newArr; }
但是这样循环了二次,效率不好.下面提供的较好,声明一个对象,数组的值作为对象的属性并赋值为一,然后判断这个对象属性是否存在就行了
第二种
var unique = function(arr){ var arr = []; var obj = {}; for(var i = , len = a.length; i < len; i++){ if(!obj[a[i]]){ obj[a[i]] = ; arr.push(a[i]); } } console.log(obj) return arr; };
还有一种就是排序并去重 ,这种就更加容易了.判断前面一个值是不是等于后面一个值如果相等,往后移动一位就行了
第三种
var unique = function(arr){ var newArr = []; for(var i = , len = arr.length; i <len; i++){ if(arr[i] !== arr[i+]){ newArr.push(arr[i]); } if(i == len){ newArr.push(arr[i]); } } return newArr; }
以上所述是小编给大家介绍的JS实现快速排序和去重,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
您可能感兴趣的文章:
相关文章推荐
- 深入理解JS实现快速排序和去重
- 深入理解vue.js双向绑定的实现原理
- JavaScript排序算法之深入理解冒泡排序法,不使用js内置sort()方法实现升序降序排序
- 深入理解vue.js双向绑定的实现原理
- 【笔试面试知识点查缺补漏深入理解之C与C++篇】排序的C语言实现-插入-选择-快排
- 深入理解堆栈、堆在内存中的实现
- 关于js深入理解:json作为函数参数 类似于jQuery的post函数,具有url,data ,和回调函数
- [javascript] 深入理解js闭包
- JavaScript是否可实现多线程 深入理解JavaScript定时机制
- javascript深入理解js闭包
- 深入理解 prototypes.js
- JavaScript是否可实现多线程 —- 深入理解JavaScript定时机制
- javascript深入理解js闭包
- 深入理解JavaScript系列(18):面向对象编程之ECMAScript实现(推荐)
- javascript深入理解js闭包
- 深入理解互斥锁的实现
- 深入理解C++对象模型-成员函数的本质以及虚函数的实现(非虚继承)
- JavaScript是否可实现多线程 —- 深入理解JavaScript定时机制
- javascript深入理解js闭包
- js跨域的理解与实现