JavaScript处理数组

// 99乘法表
for (var i = 1; i <= 9; i++) {
    for (var j = 1; j <= i; j++) {
        document.write(j + " * " + i + " =" + j * i + "&nbsp&nbsp&nbsp&nbsp");
    }
    document.write("<br>");
}

// 数组去重
function fun1(arr) {
    for (var i = 0; i < arr.length; i++) {
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[i] == arr[j]) {
                arr.splice(j, 1);
                j--;//删除元素后面的数组元素就会往前移动，对应下标也减一
            }
        }
        return arr
    }
}
// 比较存储
function fun2(arr) {
    var newArr = [];
    for (var i = 0; i < arr.length; i++) {
        if (newArr.indexOf(arr[i]) == -1) { //找不到
            newArr.push(arr[i]);
        }
    }
    return newArr
}
// 选择排序 
function fun3(arr) {
    var t = 0;
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }
        }
    }
    return arr
}
//  冒泡排序 
function fun33(arr) {
    var t = 0;
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                t = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = t;
            }
        }
    }
    return arr
}
// 选择排序
function fun4(arr) {
    var minIndex, t;
    for (var i = 0; i < arr.length - 1; i++) {
        minIndex = i;
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[minIndex]) {     // 寻找最小的数
                minIndex = j;                 // 将最小数的索引保存
            }
        }
        t = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = t;
    }
    return arr;
}
// 快速排序
function fun5(arr) {
    if (arr.length <= 1) return arr
    var middle = arr.splice(parseInt(arr.length / 2), 1)[0];
    var left = [], right = [];
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] < middle) {
            left.push(arr[i])
        } else {
            right.push(arr[i])
        }
    }
    return fun3(left).concat(middle, fun3(right));

}
var arr = [1, 5, 2, 1, 0, 10, 2, 4, 6, 444]
console.log(arr.length)
console.log(fun3(arr))