南强小屋 Design By 杰米
本文实例讲述了JS折半插入排序算法。分享给大家供大家参考，具体如下：
function pushArrayWithIndex(arr, index, value) { // 将元素添加到数组的指定位置
var temArr = arr.slice(0, index);
temArr.push(value);
return temArr.concat(arr.slice(index));
}
/* test for pushArrayWithIndex
var arr = [1, 2, 3, 4, 5];
arr = pushArrayWithIndex(arr, 1, 9);
console.log(arr);*/
function sortInsert(arr) { // 插入排序
var temArr = []; // 临时数组，存储已排序项
function getSortTmpIndex(subArr, num) {
var len = subArr.length;
if(0 == len) return 0; // 当数组为空时，返回最开始位置
var cpmIndex = Math.ceil(len / 2); // 计算中间元素所在位置
if(cpmIndex > 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:', index, ' num:', arr[i], ' arr:', temArr);
temArr = pushArrayWithIndex(temArr, index, arr[i]); // 将元素插入到查找位置
}
return temArr;
}
var arr = [3, 7, 6, 5, 9, 1, 2, 3, 1, 7, 4];
console.log(arr);
arr = sortInsert(arr);
console.log(arr);
希望本文所述对大家JavaScript程序设计有所帮助。
南强小屋 Design By 杰米
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
南强小屋 Design By 杰米
暂无JS折半插入排序算法实例的评论...
稳了！魔兽国服回归的3条重磅消息！官宣时间再确认！
昨天有一位朋友在大神群里分享，自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址，com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后，确实是网易的网址，也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情，因为以前都没有出现这样的情况，现在突然提示跳转到国服战网的网址，是不是说明了简体中文客户端已经开始进行更新了呢？