数组:
const arr = [2, 55, 6, 47, 9, 11, 42, 3, 8, 7];
1.冒泡排序
// 冒泡排序
function bubbleSort(arr) {
for (let i = 0; i < arr.length; i++) {
for (let j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
}
}
}
}
2.选择排序
// 选择排序
function seletctionSort(arr) {
for (let i = 0; t < arr.length - 1; i++) {
let min = i;
for (let j = i+1; j < arr.length; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
[arr[min], arr[i]] = [arr[i], arr[min]];
}
return arr;
}
3.快速排序
参考了阮一峰老师的博客
// 快速排序
function quickSort(arr) {
pivotIndex = Math.floor(arr.length / 2);
pivot = arr.splice(pivotIndex