本文实例讲述了JS折半插入排序算法。分享给大家供大家参考，具体如下：
len - 1) cpmIndex = len - 1;
if(num == subArr[cpmIndex]) { // 相等时直接返回
return cpmIndex;
}
if(num > subArr[cpmIndex]) { // 向后折半查找
cpmIndex++;
return cpmIndex + getSortTmpIndex(subArr.slice(cpmIndex),num);
}
if(num < subArr[cpmIndex]) { // 向前折半查找
return getSortTmpIndex(subArr.slice(0,cpmIndex),num);
}
}
for (var i in arr) {
var index = getSortTmpIndex(temArr,arr[i]); // 查找arr[i]在temArr中的位置
console.log('index:',' num:',arr[i],' arr:',temArr);
temArr = pushArrayWithIndex(temArr,arr[i]); // 将元素插入到查找位置
}
return temArr;
}
var arr = [3,7,6,5,9,4];
console.log(arr);
arr = sortInsert(arr);
console.log(arr);
希望本文所述对大家JavaScript程序设计有所帮助。
