今天给大家带来5种最常见的前端排序算法，注释非常详细，欢迎讨论~
1. 冒泡排序（Bubble Sort）
定义：冒泡排序是一种简单的比较排序算法。它重复地比较相邻的元素，并将顺序错误的相邻元素交换位置，直到整个序列排序完成。
代码示例：
function bubbleSort(arr) {
const len = arr.length
// 每一次外循环固定一个最大值在最后（因为是作比较，次数是数组长度-1）
for(let i = 0; i < len - 1; 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
}
const nums = [4, 5, 2, 7, 8]
console.log(bubbleSort(nums)) // [2, 4, 5, 7, 8]
优点：实现简单，易于理解。稳定。
缺点：时间复杂度为 O(n^2)，在大规模数据排序中性能较差。
2. 选择排序（Selection Sort）
定义：选择排序是一种简单的排序算法，每次从未排序部分找到最小（或最大