js 冒泡算法

// 排序算法 时间复杂度o(n^2);// 两两比较相邻的排序码；发生逆序则交换；// 两种方式， 小的冒泡到前面去， 大的冒泡到后面去；第一版const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];function bubbleSore(arr) {let len = arr.length;for (let i = 0; i < len - 1; i++) { for(let j = 0; j < len; j++) { if (arr[j] > arr[j + 1]) { // 比较两个相邻的数值大小，小的冒泡到前面去 let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } }}return arr;}console.log(bubbleSore(arr));第二版function swap(arr, indexA, indexB) {return [arr[indexA], arr[indexB]] = [arr[indexB], arr[indexA]];}function bubbleSore(arr) {let len = arr.length;for (let i = 0; i < len - 1; i++) { for(let j = 0; j < len; j++) { if (arr[j] > arr[j + 1]) { // 比较两个相邻的数值大小，小的冒泡到前面去 swap(arr, j, j+1); } }}return arr;}const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];console.log(bubbleSore(arr));