- 折半插入排序
function ZheBanSort(arr) {
const len = arr.length;
let i, j, low, high, mid, temp;
// 首先找到插入點 二分法
for (i = 1; i < len; i++) {
// 保存當(dāng)前元素
temp = arr[i];
low = 0;
high = i - 1;
// 依次將A[1]~A[n-1] 插入到`前面已經(jīng)排好序`的數(shù)組中
while (low <= high) {
// 不能直接使用3/2 因為3/2=1.5
mid = parseInt((low + high) / 2)
if (arr[mid] > temp) {
high = mid - 1
} else {
low = mid + 1;
}
}
// 統(tǒng)一往后移動元素
for (j = i - 1; j >= high + 1; j--) {
arr[j + 1] = arr[j]
}
arr[high + 1] = temp;
}
}
const a = [5, 2, 4, 3, 8, 6, 9, 0, 1, 7];
ZheBanSort(a)
console.log(a)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
