各种排序的学习

准备

作为计算时间的工具，本来打算用mocha,但是还不太会用，于是就手撸了一个很low的test函数。

function test(fn,arrNum,circleTimes,arr) {    var avgTime = [];    var testArr = [];    for(let i = 0; i < arrNum; i++) {        testArr.push(Math.random() * 100)    }    arr = arr || testArr;    for(let i=0;i<circleTimes;i++) {        var start = new Date().getTime();        fn(arr);        var end = new Date().getTime();        avgTime.push(end - start)            }    console.log(avgTime.reduce(function(a,b){a+=b;return a},0)/avgTime.length)}

同时，也借着这个机会用了用webworker，js的单线程阻塞真不是好玩的。
使用webworker有一点需要注意，它必须在服务端上才能使用。

var ww = new Worker("http://worker.js");var asc = new Promise((resolve, reject) => {   ww.onmessage = function(e) {      console.log(e.data);      resolve("该关闭webworker啦");   }})asc.then((msg) => {   ww.terminate();   console.log("webpack已关闭");})

快速排序

function fast(arr) {
if (arr.length <= 1) {
return arr
}
var stad = Math.floor((arr.length - 1) / 2);
var stadEl = arr.splice(stad, 1)[0];
var l = [];
var r = [];
for (let i = 0; i < arr.length; i++) {
if (arr[i] < stadEl) {
l.push(arr[i])
} else {
r.push(arr[i])
}
}
return fast(l).concat(stadEl).concat(fast(r))
}
“`
这里遇到了一个问题，用数组和数字进行比较会极大的损耗性能。之前也完全不知道数组是可以和数字进行比较的。为了了解这个原理，特地在stackoverflow上问了，等待回答。