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

江-月*夜

于 2021-12-07 09:50:57 发布

阅读量59

点赞数

分类专栏：面试题 javascript 文章标签： javascript

本文链接：https://blog.csdn.net/qq_36529240/article/details/121762023

版权

面试题同时被 2 个专栏收录

190 篇文章 3 订阅

订阅专栏

javascript

170 篇文章 3 订阅

订阅专栏

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
        }