🔴算法-排序

本文最后更新于:2023年7月28日 凌晨

冒泡排序

算法实现

1
2
3
4
5
6
7
const bubbleSort = (array) => {
const L = array.length
for(let i = 0;i < L;i++)
for(let j = 0;j < L - 1 - i;j++)
if(array[j] > array[j + 1])
[array[j], array[j + 1]] = [array[j + 1], array[j]]
}
123456789

选择排序

算法实现

1
2
3
4
5
6
7
8
9
10
11
12
const selectSort = (array) => {
const L = array.length
for(let i = 0;i < L;i++){
let maxIndex = L - i - 1
for(let j = 0;j < L - i - 1;j++)
if(array[maxIndex] < array[j])
maxIndex = j
if(maxIndex != L - i - 1)
[array[maxIndex], array[L - i - 1]] = [array[L - i - 1], array[maxIndex]]
}
}

123456789

🔴算法-排序
https://qingshaner.com/算法-排序/
作者
清山
发布于
2022年2月23日
许可协议