javaScript冒泡排序

83 阅读1分钟

/**

  • 冒泡排序

  • @param arr

  • @returns {*[]} */ function sort(arr = []) { // 判断参数类型,若不是数组,立即返回 if (Object.prototype.toString.call(arr) !== '[object Array]') { return arr; }

    // 数组长度为1或0,返回该数组 if (arr.length <= 1) { return arr; }

    const len = arr.length;

    for (let i = 0; i < len; i++) { for (let j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]] } } } return arr }