深入理解JS实现快速排序和去重

 更新时间:2016年10月17日 11:38:29   作者:雷霆崖带头哥  
在js面试中快速排序和数组去重是比较常问的面试题,下面小编给大家分享下我对JS实现快速排序和去重的理解,感兴趣的朋友一起看看吧

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实现的文字与图片定时切换效果代码

    JS实现的文字与图片定时切换效果代码

    这篇文章主要介绍了JS实现的文字与图片定时切换效果代码,可实现定时切换及鼠标点击切换两种效果,涉及JavaScript鼠标事件控制页面样式的相关技巧,需要的朋友可以参考下
    2015-10-10
  • js removeChild 障眼法 可能出现的错误

    js removeChild 障眼法 可能出现的错误

    js removeChild 障眼法之可能出现的错误,大家看下代码就知道了。
    2009-10-10
  • 使用堆实现Top K算法(JS实现)

    使用堆实现Top K算法(JS实现)

    这篇文章主要介绍了使用堆实现Top K算法,即JS实现,文中详细介绍了Top K算法,感兴趣的小伙伴们可以参考一下
    2015-12-12
  • JavaScript+canvas实现五子棋游戏

    JavaScript+canvas实现五子棋游戏

    这篇文章主要为大家详细介绍了JavaScript+canvas实现五子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • js封装可使用的构造函数继承用法分析

    js封装可使用的构造函数继承用法分析

    这篇文章主要介绍了js封装可使用的构造函数继承用法,实例分析了使用属性拷贝来实现拷贝继承的技巧,需要的朋友可以参考下
    2015-01-01
  • 一个极为简单的requirejs实现方法

    一个极为简单的requirejs实现方法

    下面小编就为大家带来一篇一个极为简单的requirejs实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-10-10
  • javascript中延迟加载的7种方法实现

    javascript中延迟加载的7种方法实现

    在web前端开发中,性能优化一直是一个非常重要的话题,JavaScript中延迟加载的方式有很多种,本文就来介绍了javascript中延迟加载的7种方法实现,具有一定的参考价值,感兴趣的可以了解一下
    2025-01-01
  • 第二篇Bootstrap起步

    第二篇Bootstrap起步

    这篇文章主要介绍了第二篇Bootstrap起步的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2016-06-06
  • Bootstrap每天必学之导航组件

    Bootstrap每天必学之导航组件

    Bootstrap每天必学之导航组件,制作面包屑式导航、导航加下拉菜单效果,感兴趣的小伙伴们可以参考一下
    2016-04-04
  • 异步javascript的原理和实现技巧介绍

    异步javascript的原理和实现技巧介绍

    因为工作的需要,我要在网页端编写一段脚本,把数据通过网页批量提交到系统中去。所以我就想到了Greasemonkey插件,于是就开始动手写,发现问题解决得很顺利
    2012-11-11

最新评论