面试题

1、随机取5个10-100的随机数，然后进行排序

function randomNumber() {
        let number = Math.floor(Math.random()*90 + 10)
        return number;
    }
    // 快速排序
    function quickSort(arr) {
        if (arr.length <=1) {
            return arr;
        }
        var left = [];
        var right = [];
        var pivotIndex = Math.floor(arr.length / 2)
        var mid = arr.splice(pivotIndex,1)[0] // splice返回被删除的数
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] < mid) {
                left.push(arr[i]);
            }else {
                right.push(arr[i]);
            }
        }
        return quickSort(left).concat([mid],quickSort(right));

    }
    let randomArr = [];
    for(let i =0; i < 5; i++) {
        randomArr.push(randomNumber())
    }
    let result = quickSort(randomArr)
    console.log(result)
    
    // 冒泡排序
    function bubbleSort(arr) {
        let i,j,temp,len = arr.length;
        if (arr.length <= 1) {
            return arr;
        }
        for (i = 0; i < len; i++) {
            for (j = 0; j < len - 1 -i; j++) {
                if (arr[j] > arr[j+1]) {
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr
    }
    
     // 插入排序
    function selectSort (arr) {
        let i,j,temp,minIndex,len = arr.length;
        if (len <= 1) {
            return arr;
        }
        for (i = 0; i < len - 1; i++) {
            minIndex = i;
            for (j = i + 1; j < len; j++) {
                if (arr[j] < arr[minIndex]) { // 找出最小的数
                    minIndex = j;             // 保存最小的数的下标
                }
            }
            temp = arr[i]
            arr[i] = arr[minIndex];
            arr[minIndex] =temp

        }
        return arr
    }

2、string,array,object的深拷贝

function deepClone(arr) {
    if (typeof arr !== 'object') {
        return arr;
    }
    let result = arr instanceof Array ? [] : {};
    for (let i in arr) {
        result [i] = typeof arr[i] ==='object' ? deepClone(arr[i]) : arr[i]
    }
    return result;
}