本文介绍了JavaScript中实现的几种排序算法，包括冒泡排序、选择排序、插入排序和归并排序，详细展示了每种算法的实现代码和逻辑。此外，还提到了快速排序的一种简洁写法。
let array = createNonSortedArray(7);
array = bubbleSort(array);
console.log(array);
- 选择排序 复杂度O(N2)
function createNonSortedArray(size) {
const array = [];
for (let i = size; i > 0; i–) {
array.push(i);
}
return array;
}
function selectionSort(array) {
const { length } = array;
for (let i = 0; i < length - 1; i++) {
let indexMin = i;
// 这里与冒泡不同的是外循环的i<len-1, 以及 j = i, 必须定住最小的元素
for (let j = i; j < length; j++) {
if (array[indexMin] > array[j]) {
indexMin = j;
}
}
if (i !== indexMin) {
[array[i], array[indexMin]] = [array[indexMin], array[i]];
console.log(array);
}
}
return array;
}
let array = createNonSortedArray(7);
array = selectionSort(array);
console.log(array);
- 插入排序
function createNonSortedArray(size) {
const array = [];
for (let i = size; i > 0; i–) {
array.push(i);
}
return array;
}
function insertionSort(array) {
const { length } = array;
for (let i = 1; i < length; i++) {
// 保存待插入的值
最低0.47元/天 解锁文章
3149
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
