JavaScript
发布时间:2022-04-16 发布网站:大佬教程 code.js-code.com
大佬教程收集整理的这篇文章主要介绍了深入理解JS实现快速排序和去重,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
JS的快速排序和JS去重在面试的时候问的挺多的.下面是我对快速排序的理解,和快速排序,去重的代码.
1.什么是快速排序?
第一步: 快速排序就是去个中间值,把比中间值小的放在左边设为arrLeft,比中间值大的放在右边设为arrRight
第二步: 对arrLeft进行第一步,对arrRight进行第一步.(明显是一个递归嘛,当数组的长度小于2的时候结束)
第三步: 合并arrLeft,中间值,arrRight
{
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] >= tm
p){
arrRight.push(arr[i]
);
}else
{
arrLeft.push(arr[i]
);
}
}
return argument
s.callee(arrLeft).concat(tmp,argument
s.callee(arrRight)
);
}
2.JS的去重?
大家第一个想到的应该是,循环一次数组,每取到一个值就与后面的比较,如果没有相同的就放入一个新数组里面,这样就去重了
第一种
{
var newArr = [];
while(arr.length)
{
var value = arr.shift(
);
for(var i =,len = arr.length; i
{
if(value == arr[i]){
break;
}
}
if(i == len){
newArr.push(value);
}
}
return newArr;
}
但是这样循环了二次,效率不好.下面提供的较好,声明一个对象,数组的值作为对象的属性并赋值为一,然后判断这个对象属性是否存在就行了
第二种
{
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 newArr = [];
for(var i =,len = arr.length; i
{
if(arr[i] !== arr[i+]){
newArr.push(arr[i]);
}
if(i == len){
newArr.push(arr[i]);
}
}
return newArr;
}
以上所述是小编给大家介绍的JS实现快速排序和去重。菜鸟教程 jb51.cc 收集整理的教程希望能对你有所帮助,如果觉得菜鸟教程不错,可分享给好友!感谢支持。
大佬总结
以上是大佬教程为你收集整理的深入理解JS实现快速排序和去重全部内容,希望文章能够帮你解决深入理解JS实现快速排序和去重所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。