写一个方法实现“交换排序算法”,并解释下时间复杂度和空间复杂度
发布于 2021-01-11 17:22:25
关注者
0
被浏览
169
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 }
-
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 }