js简单算法

秋招季是一个敏感的季节，能解决问题的只有时间。可能以后会写点canvas的东西，感觉自己写的东西质量也不高，我好渣555，现在记录下简单算法，以后应该会更新吧。。

JS实现插入，快排，冒泡排序，难度不大，直接上码。。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
const array = [...Array(10000).keys()].sort((x,y) => Math.random(0,1)>0.5)
function insertSort(array){
    let key;
    for(let j = 1; j < array.length ; j++){ 
        let i = j - 1;
        key = array[j];
        while(i >= 0 && array[i] > key){  
            array[i + 1] = array[i];       
            i --;        
        }
        array[i + 1] = key;
    }
    return array;
}
function quickSort(array){
    return quicksort(array,0,array.length-1)
    function quicksort(array,l,r){
        if(l<r){
            let mid=array[parseInt((l+r)/2)],i=l-1,j=r+1;
            while(true){
                //大的放到右边，小的放到左边, i与j均为游标
                while(array[++i]<mid);
                while(array[--j]>mid);
                if(i>=j)break;//判断条件
                [array[i], array[j]] = [array[j], array[i]]
            } 
            quicksort(array,l,i-1);
            quicksort(array,j+1,r)
        }
        return array;
    }
}
function bullSort(array){
    let temp;
    for(let i=0;i<array.length;i++){
        for(let j=array.length-1;j>i;j--){
            if(array[j]<array[j-1]){
                [array[j-1],array[j]] = [array[j],array[j-1]]
            }
        }
    }
    return array;
}
console.time('insert')
insertSort([...array])
console.timeEnd('insert')
console.time('quick')
quickSort([...array])
console.timeEnd('quick')
console.time('bull')
bullSort([...array])
console.timeEnd('bull')
//
//这里说一句es6的数组解构的性能很低。。
//好像[array[j-1],array[j]] = [array[j],array[j-1]]的性能
//比不上 let temp = array[j-1] ; array[j-1] = array[j]; array[j] = temp 的性能
//