JS

写一个方法实现“交换排序算法”,并解释下时间复杂度和空间复杂度

发布于 2021-01-11 17:22:25
关注者
0
被浏览
169
3 个回答
  • 面试哥
    面试哥 2021-01-12
    为面试而生,有面试问题,就找面试哥。
      const swapSort = function (arr, sign) {
                if (!Array.isArray(arr)) return new Error('请输入一个数组')
                for (let i = 0; i < arr.length; i++) {
                    for (let j = i + 1; j < arr.length; j++) {
                        if (sign) {
                            if (arr[i] < arr[j]) {
                                let num = arr[i]
                                arr[i] = arr[j]
                                arr[j] = num
                            }
                        } else {
                            if (arr[i] > arr[j]) {
                                let num = arr[i]
                                arr[i] = arr[j]
                                arr[j] = num
                            }
                        }
                    }
                }
                return arr
            }
  • 面试哥
    面试哥 2021-01-12
    为面试而生,有面试问题,就找面试哥。
    const swapSort = function (arr, sign) {
        if (!Array.isArray(arr)) return new Error('请输入一个数组')
        for (let i = 0; i < arr.length; i++) {
            for (let j = i + 1; j < arr.length; j++) {
                if (sign) {
                    if (arr[i] > arr[j]) {
                       [arr[i],arr[j]]=[arr[j],arr[i]]
                    }
                } else {
                    if (arr[i] > arr[j]) {
                       [arr[i],arr[j]]=[arr[j],arr[i]]
                    }
                }
            }
        }
        return arr
    }
    
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看