js从大到小插入排序
时间: 2023-12-08 22:38:16 浏览: 34
以下是JavaScript实现从大到小的插入排序的代码示例:
```javascript
function insertionSort(arr) {
for (let i = 1; i < arr.length; i++) {
let current = arr[i];
let j = i - 1;
while (j >= 0 && arr[j] < current) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = current;
}
return arr;
}
let arr = [3 1, 4, 2, 5];
console.log(insertionSort(arr)); // 输出 [5, 4, 3, 2, 1]
```
该算法的基本思想是将数组分为已排序和未排序两部分,每次从未排序的部分中取出一个元素,插入到已排序的部分中的合适位置。在这个过程中,需要不断地比较和移动元素,直到找到合适的位置。
相关问题
JavaScript 插入排序
插入排序是一种简单的排序算法,其基本思想是将待排序的元素插入已经排序好的序列中。
以下是 JavaScript 实现插入排序的代码:
```javascript
function insertionSort(arr) {
for (let i = 1; i < arr.length; i++) {
let j = i - 1;
let temp = arr[i];
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
return arr;
}
```
其中,`arr` 是待排序的数组。
该算法的时间复杂度为 O(n^2),不适合处理大规模数据。但是,插入排序具有稳定性,即相同元素的相对位置不会改变。
JavaScript插入排序
好的,以下是JavaScript实现插入排序的代码:
```javascript
function insertionSort(arr) {
for (let i = 1; i < arr.length; i++) {
let j = i - 1;
let temp = arr[i];
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
return arr;
}
```