## js关于数组简易排序的一些写法(持续更新) 原

甜酒0917

js关于数组简易排序的一些写法：

1：快速排序

``````function fastSort(a){
if(a.length<=1){return a};

var num = Math.floor(a.length / 2);
//var num=parseInt(a.length/2);
var reference = a[num-1];
var referenceLeft=[];
var referenceRight=[];

for(var i=0;i<a.length;i++){
if(i==(num-1)){continue}
if(a[i]<reference){
referenceLeft.push(a[i]);
}else{
referenceRight.push(a[i]);
}
}
return fastSort(referenceLeft).concat([reference],fastSort(referenceRight));
}

var arrayA=[2,4,65,7,434,89,33,998,43,234,556,6,4,7];

console.log(fastSort(arrayA))``````

2:数组去重

`````` function detection(a){
var temp=[];

for(var i=0;i<a.length;i++){
var flag=true;
for(var j=0;j<temp.length;j++){
if(a[i]==temp[j]){
flag=false;
break;
}
}
if(flag==true){
temp.push(a[i]);
}
}
return temp;

}``````

3 去重加快速排序

`````` function fastSortDetection(a){
if(a.length<=1){return a};

var num = Math.floor(a.length / 2);
//var num=parseInt(a.length/2);
var reference = a[num-1];
var referenceLeft=[];
var referenceRight=[];

for(var i=0;i<a.length;i++){
if(i==(num-1)){continue}
if(a[i]<reference){
referenceLeft.push(a[i]);
}else if(a[i]>reference){
referenceRight.push(a[i]);
}
}
return fastSort(referenceLeft).concat([reference],fastSort(referenceRight));
}``````

4 非递归实现快速排序及去重

``````function fastSortDetection(a){
var ary=[];
var temp=[];

var referenceRight=[];
var referenceLeft=[];
var num = Math.floor(a.length / 2);

for(var i=0;i<num;i++){
if(a[i]<a[num]){
referenceLeft.push(a[i]);
}else if(a[i]>a[num]){
referenceRight.push(a[i]);
}
}

for(var i=num;i<a.length;i++){
if(a[i]<a[num]){
referenceLeft.push(a[i]);
}else if(a[i]>a[num]){
referenceRight.push(a[i]);
}
}
temp.push(referenceLeft,[a[num]],referenceRight);

while(temp.length>0){
var aryLeft=temp.shift();
if(aryLeft.length==1){
ary.push(aryLeft[0]);
}else if(aryLeft.length>1){
referenceRight=[];
referenceLeft=[];
num = Math.floor(aryLeft.length / 2);

for(var i=0;i<num;i++){
if(aryLeft[i]<aryLeft[num]){
referenceLeft.push(aryLeft[i]);
}else if(aryLeft[i]>aryLeft[num]){
referenceRight.push(aryLeft[i]);
}
}

for(var i=num;i<aryLeft.length;i++){
if(aryLeft[i]<aryLeft[num]){
referenceLeft.push(aryLeft[i]);
}else if(aryLeft[i]>aryLeft[num]){
referenceRight.push(aryLeft[i]);
}
}
temp.unshift(referenceLeft,[aryLeft[num]],referenceRight)
}

}
return ary;

}``````

### 甜酒0917

JavaScript深入浅出第2课：函数是一等公民是什么意思呢？

Fundebug
06/25
0
0
Javascript 函数式编程：什么是高阶函数？我们为什么需要了解它？

07/11
0
0
JavaScript零基础入门——（八）JavaScript的数组

JavaScript零基础入门——（八）JavaScript的数组 欢迎大家回到我们的JavaScript零基础入门，上一节课我们讲了有关JavaScript正则表达式的相关知识点，便于大家更好的对字符串进行处理。这一...

JandenMa
2018/06/19
89
0
javascript数组的申明方式以及常用方法

icheer
2014/07/05
126
0
webpack4.0 CheatSheet

cherryvenus
03/21
0
0

naughty
48分钟前
5
0
OSChina 周日乱弹 —— 别问，问就是没空

Osc乱弹歌单（2019）请戳（这里） 【今日歌曲】 @tom_tdhzz ：#今日歌曲推荐# 分享容祖儿/彭羚的单曲《心淡》: 《心淡》- 容祖儿/彭羚 手机党少年们想听歌，请使劲儿戳（这里） @wqp0010 :周...

124
4
golang微服务框架go-micro 入门笔记2.1 micro工具之micro api

micro api micro 功能非常强大,本文将详细阐述micro api 命令行的功能 重要的事情说3次 本文全部代码https://idea.techidea8.com/open/idea.shtml?id=6 本文全部代码https://idea.techidea8....

5
0
Spring Context 你真的懂了吗

Java知其所以然

5
0
Spring Boot + Mybatis-Plus 集成与使用（二）

8
0