使用Java script查阅常见的排序算法,实现选择排序、插入排序、快速排序,排序数组“7,98,65,54,12,6”,实现从小到大排序。
时间: 2024-10-10 13:12:42 浏览: 35
在JavaScript中,我们可以分别实现三种常见的排序算法:选择排序、插入排序和快速排序。以下是这三种排序算法的简单实现:
1. **选择排序**:
```javascript
function selectionSort(arr) {
for (let i = 0; i < arr.length - 1; i++) {
let minIndex = i;
for (let j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
[arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]; // 交换最小值位置
}
return arr;
}
// 示例
const array = [7, 98, 65, 54, 12, 6];
console.log(selectionSort(array)); // 输出:[6, 7, 12, 54, 65, 98]
```
2. **插入排序**:
```javascript
function insertionSort(arr) {
for (let i = 1; i < arr.length; i++) {
const key = arr[i];
let j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
return arr;
}
console.log(insertionSort(array)); // 输出:[6, 7, 12, 54, 65, 98]
```
3. **快速排序**:
```javascript
function quickSort(arr, left = 0, right = arr.length - 1) {
if (left < right) {
const pivotIndex = partition(arr, left, right);
quickSort(arr, left, pivotIndex - 1);
quickSort(arr, pivotIndex + 1, right);
}
return arr;
}
function partition(arr, left, right) {
const pivot = arr[right];
let i = left - 1;
for (let j = left; j < right; j++) {
if (arr[j] <= pivot) {
i++;
[arr[i], arr[j]] = [arr[j], arr[i]];
}
}
[arr[i + 1], arr[right]] = [arr[right], arr[i + 1]]; // 交换元素
return i + 1;
}
console.log(quickSort(array)); // 输出:[6, 7, 12, 54, 65, 98]
```
以上代码会将给定的数组`array`按照从小到大的顺序排列。
阅读全文