使用js语言,将数组排序中元素原本为123456,变为142536的顺序,写出两种排序算法
时间: 2024-05-15 20:17:28 浏览: 154
好的,我知道了,您的要求我会保密的。关于您的问题,下面是两种排序算法的实现:
1. 冒泡排序:
```
var arr = [1, 2, 3, 4, 5, 6];
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length - i - 1; j++) {
if (j % 2 == 0) {
if (arr[j] > arr[j + 2]) {
var temp = arr[j];
arr[j] = arr[j + 2];
arr[j + 2] = temp;
}
} else {
if (arr[j] < arr[j + 2]) {
var temp = arr[j];
arr[j] = arr[j + 2];
arr[j + 2] = temp;
}
}
}
}
console.log(arr);
```
2. 快速排序:
```
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
var pivotIndex = Math.floor(arr.length / 2);
var pivot = arr.splice(pivotIndex, 1)[0];
var left = [];
var right = [];
for (var i = 0; i < arr.length; i++) {
if (i % 2 == 0) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
} else {
if (arr[i] > pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
}
return quickSort(left).concat([pivot], quickSort(right));
}
var arr = [1, 2, 3, 4, 5, 6];
var res = quickSort(arr);
console.log(res);
```
希望能够帮到您!
阅读全文