mirror of
https://github.com/142vip/408CSFamily.git
synced 2026-02-03 02:23:38 +08:00
35 lines
879 B
JavaScript
35 lines
879 B
JavaScript
/**
|
||
* 直接插入排序【JavaScript版本】
|
||
*/
|
||
function straightInsertSort(arr, len) {
|
||
// 重新确定数组长度
|
||
len = arr.length === len ? len : arr.length
|
||
|
||
// 从第二个元素开始循环，共len-1次
|
||
for (let i = 1; i < len; i++) {
|
||
// 后面的额元素比前面的元素小，需要把前面大于哨兵元素有序序列，移动后面一位
|
||
if (arr[i] < arr[i - 1]) {
|
||
let j
|
||
// 哨兵元素
|
||
const temp = arr[i]
|
||
for (j = i - 1; arr[j] > temp; --j) {
|
||
// 后移
|
||
arr[j + 1] = arr[j]
|
||
}
|
||
// 跳出循环逻辑，出现arr[j] > arr[j-1]
|
||
// 哨兵即待排序的
|
||
arr[j + 1] = temp
|
||
}
|
||
}
|
||
|
||
return arr
|
||
}
|
||
|
||
const dealArr = [5, 2, 7, 3, 18, 8, 12, 1]
|
||
console.log('插入排序前：', dealArr)
|
||
const sortResult = straightInsertSort(dealArr, 7)
|
||
|
||
console.log('插入排序后：', sortResult)
|
||
|
||
|