写一个方法实现“交换排序算法”,并解释下时间复杂度和空间复杂度
发布于 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 }
推荐阅读
-
写一个方法实现“桶排序算法”,并解释下时间复杂度和空间复杂度
2021-01-11 关注 0 浏览174 1答案
-
写一个方法实现“选择排序算法”,并解释下时间复杂度和空间复杂度
2021-01-11 关注 0 浏览183 1答案
-
写一个方法实现“基数排序算法”,并解释下时间复杂度和空间复杂度
2021-01-11 关注 0 浏览186 1答案
-
写一个方法实现“插入排序算法”,并解释下时间复杂度和空间复杂度
2021-01-11 关注 0 浏览174 1答案
-
写一个方法实现“归并排序算法”,并解释下时间复杂度和空间复杂度
2021-01-11 关注 0 浏览170 1答案
-
算法的时间复杂度和空间复杂度怎么算?
2021-10-21 关注 0 浏览136 1答案
-
C ++中strstr()函数的时间复杂度,空间复杂度和算法是什么?
2021-01-31 关注 0 浏览156 1答案
-
归并排序法的时间复杂度和空间复杂度分别是
2022-03-03 关注 0 浏览28 1答案
-
下列哪种排序算法的最坏时间复杂度与平均时间复杂度不同?
2022-03-03 关注 0 浏览38 1答案
-
考虑到时间复杂度和空间复杂度,下列哪种排序算法相对更适合数据量巨大且有序程...
2022-03-03 关注 0 浏览16 1答案