js 简单算法

1. 嵌套数组打平并且去重

    var arr = [3,2,4,5,6,1,5,4,[9,5,3,2,[10,4,6]]];
    var obj = {};//去重标识
    function test(data) {
        var newArr = [];
        for ( var i in data) {
            if (data[i] instanceof Array) {
                return  [].concat(newArr,test(data[i]));
            }else{
                if(!obj[data[i]]) {
                    obj[data[i]] = true;
                    newArr.push(data[i]);
                }
            }
        }
        return newArr;
    }
    var data = test(arr);
    console.log(data)//[3, 2, 4, 5, 6, 1, 9, 10]

2.冒泡排序，冒泡排序算法就是依次比较大小，小的大的进行位置上的交换。

    var arr = [10,20,9,7,30,1,5];
    
    for (var i in arr) {
        for (var j in arr) {
            if (arr[i] > arr[j]){
                var num = arr[i];
                arr[i] = arr[j];
                arr[j] = num;
            }
        }
    }
    console.log(arr);//[30, 20, 10, 9, 7, 5, 1]

3.快速排序,算法参考某个元素值，将小于它的值，放到左数组中，大于它的值的元素就放到右数组中，然后递归进行上一次左右数组的操作，返回合并的数组就是已经排好顺序的数组了。

    var arr = [10,20,9,7,30,1,5];
    function fun(data) {
        var len = data.length;
        if (len <= 1) {
            return data;
        }
        var num = data[0];//参考元素
        var left = [];
        var right = [];
        for( var i = 1; i < len; i++) {
            if (data[i] < num ) {
                left.push(data[i]);
            }else{
                right.push(data[i]);
            }
        }
        return [].concat(fun(left), [num], fun(right));
    }
    console.log(fun(arr)); //[1, 5, 7, 9, 10, 20, 30]

猜你喜欢