深入理解JS实现快速排序和去重javascript技巧
JS的快速排序和JS去重在面试的时候问的挺多的.下面是我对快速排序的理解,和快速排序,去重的代码.
1.什么是快速排序?
第一步: 快速排序就是去个中间值,把比中间值小的放在左边设为arrLeft,比中间值大的放在右边设为arrRight
第二步: 对arrLeft进行第一步,对arrRight进行第一步.(明显是一个递归嘛,当数组的长度小于2的时候结束)
第三步: 合并arrLeft,中间值,arrRight
quickSort = function(arr){if(th < ){return arr;}var tmp = ce(r(th/), )[],arrLeft = [],arrRight = [];for(var i = ; i < th; i++){if(arr[i] >= tmp){(arr[i]);}else{(arr[i]);}}return ee(arrLeft)at(tmp,ee(arrRight));}
的去重?
大家第一个想到的应该是,循环一次数组,每取到一个值就与后面的比较,如果没有相同的就放入一个新数组里面,这样就去重了
第一种
var unique = function(arr){var newArr = [];while(th){var value = t();for(var i = , len = th; i<len; i++){if(value==arr[i]){break;}}if(i==len){(value);}}return newArr;}
但是这样循环了二次,效率不好.下面提供的较好,声明一个对象,数组的'值作为对象的属性并赋值为一,然后判断这个对象属性是否存在就行了
第二种
var unique = function(arr){var arr = [];var obj = {};for(var i = , len = th; i < len; i++){if(!obj[a[i]]){obj[a[i]] = ;(a[i]);}}(obj)return arr;};
还有一种就是排序并去重 ,这种就更加容易了.判断前面一个值是不是等于后面一个值如果相等,往后移动一位就行了
第三种
var unique = function(arr){var newArr = [];for(var i = , len = th; i<len; i++){if(arr[i] !==arr[i+]){(arr[i]);}if(i==len){(arr[i]);}}return newArr;}
以上所述是小编给大家介绍的JS实现快速排序和去重,希望对大家有所帮助,如果大家有任何疑问请给我们留言,小编会及时回复大家的。在此也非常感谢大家对的支持!
-
SQl常用增删改查模板
篇一:SQl常用增删改查SQL常用增删改查语句增加现在有一张表,表(Test)里面有三个字段,分别为sno,sname,age。举例用一条增加SQL语句,插入一条数据进库。语句:Insertinto表名value(‘数据1’,’数据2’,’数据3’)具体操作:Insertintotestvalues('test','te...
-
如何理解Javascript的caller,callee,call,apply区别
在提到上述的概念之前,首先想说说javascript中函数的隐含参数:argumentsarguments该对象代表正在执行的函数和调用它的函数的参数。[function.]arguments[n]参数function:选项。当前正在执行的Function对象的名字。n:选项。要传递给Function对象的从0开始的参数值...
-
PHP开发工程师的具体职责
PHP开发工程师的具体职责1职责:1,负责设计产品的前后台技术框架;2,承担系统的开发工作,改进框架,基础架构,持续优化服务;3,承担关键项目的技术评审及总体设计,参与构建系统原型及关键技术问题的攻关活动;4,控制产品设计质量,制定产品开发规范、指导或撰写方案、设计等文档;5,...
-
WAP教程:WML 链接和图像
链接可以制作WML卡片来显示WML的锚功能,图像可以制作WML卡片来显示图像.链接可以制作WML卡片来显示WML的锚功能。标签总是要规定一个任务("go","prev",或"refresh")。任务定义了当用户选择此链接时要做的事情。在本例中,当用户选择"Nextpage",其任务是"前往":Next...