JS骚操作之数组快速排序

如果你想要对数组排序, 可能会去百度去搜，于是有很多人教你用冒泡，什么二分插入排序、堆排序，如果不太懂其中的代码意思，很难看明白。来，今天我来教大家一个骚操作。

我利用的就是 JS 数组的索引来排序的，大家都知道，索引就是从 0 开始，然后依次递增的。好了，废话少说，开始撸了。

我们来上完整的代码：

var arr = [1,4,2,5,21,3,44,12];// 要排序的数组。var res = [];// 要返回的排序后的数组。var arr1 = [];// 中间用到的过渡数组

arr.forEach(a=>{ arr1[a] = 1; });

arr1.forEach((r,index)=>{if(r === 1){res.push(index);// 通过 push 默认是是升序，如果想降序可以采用 unshift 方法，或者在最后将数组反转一下即可。}
})

console.log(res);

arr.forEach(a=>{

// 这一步很关键，我们把要排序的数组的每一项当作了中间过渡数组的索引，并赋值为 1(这里不一定要是 1，给一个特定的值就行)

arr1[a] = 1;

});

这时候 arr1 的结果为：[empty, 1, 1, 1, 1, empty × 7, 1, empty × 8, 1, empty × 22, 1, empty × 10, 1]

这时候中间过渡数组 arr1 就有数据了，但是这个数组中有很多 undefined, 这时候我们再做最后的排除就好了。

写在最后：有人可能会提出来，如果数组中有重复项，那这种排序是不是不行了，当然可以，做下处理，把重复的先拿到，重复了几次，然后在最后的结果数组中通过 splice(index,0,item); 对数组进行插入操作即可。

技术总结：

1. 这个就是巧用了数组的索引，默认就是一个从小到大的排序的特性。这种方法简单易懂。
2. 数组的基本方法的使用，像 forEach push unshift reverse splice（这个 splice 可以做删除，插入，修改）等。