列举两种实现数组排序的算法
时间: 2023-08-06 14:06:04 浏览: 155
JavaScript 中常用的数组排序算法有以下两种:
1. 冒泡排序(Bubble Sort)
冒泡排序是一种最简单的排序算法,它的基本思想是通过相邻元素之间的比较和交换来把最大(或最小)的元素逐步“浮”到数组的顶端(或底端),从而实现排序。
实现代码如下:
```
function bubbleSort(arr) {
let len = arr.length;
for (let i = 0; i < len - 1; i++) {
for (let j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
}
}
}
return arr;
}
let arr = [3, 1, 4, 2, 5];
let sortedArr = bubbleSort(arr);
console.log(sortedArr); // [1, 2, 3, 4, 5]
```
2. 快速排序(Quick Sort)
快速排序是一种基于分治思想的高效排序算法,它的基本思想是通过一次排序将待排序序列分割成两个子序列,其中一个子序列的所有元素都小于另一个子序列的所有元素,然后递归地对两个子序列进行排序,最终得到一个有序序列。
实现代码如下:
```
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
let pivotIndex = Math.floor(arr.length / 2);
let pivot = arr.splice(pivotIndex, 1)[0];
let left = [];
let right = [];
for (let i = 0; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat([pivot], quickSort(right));
}
let arr = [3, 1, 4, 2, 5];
let sortedArr = quickSort(arr);
console.log(sortedArr); // [1, 2, 3, 4, 5]
```