JS折半插入排序算法实例
2015-12-02 00:00
841 查看
本文实例讲述了JS折半插入排序算法。分享给大家供大家参考,具体如下:
希望本文所述对大家JavaScript程序设计有所帮助。
JavaScript实现添加、查找、删除元素
javascript折半查找详解
js正则查找match()与替换replace()用法实例
javascript查找字符串中出现最多的字符和次数的小例子
javascript常用经典算法实例详解
js数组去重的5种算法实现
Javascript实现快速排序(Quicksort)的算法详解
JavaScript中几种排序算法的简单实现
javascript笛卡尔积算法实现方法
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程序设计有所帮助。
您可能感兴趣的文章:
JavaScript使用二分查找算法在数组中查找数据的方法JavaScript实现添加、查找、删除元素
javascript折半查找详解
js正则查找match()与替换replace()用法实例
javascript查找字符串中出现最多的字符和次数的小例子
javascript常用经典算法实例详解
js数组去重的5种算法实现
Javascript实现快速排序(Quicksort)的算法详解
JavaScript中几种排序算法的简单实现
javascript笛卡尔积算法实现方法
js实现的二分查找算法实例
相关文章推荐
- 简单实现JS对dom操作封装
- JSON保存文件时候不丢转义符号
- Web中的中文乱码问题
- JavaScript简介
- JavaScript变量
- 使用json web token(jwt)
- 关于如何在javascript中实现DI
- js的异步调用
- jsp调java代码输出图片
- javascript:Array.slice.call 到Array.prototype.slice.call
- JSP 自定义标签 (custom tags) 入门介绍
- js传参数的问题。
- 使用T4模板合并js文件
- 浅谈JavaScript浮点数及其运算
- JavaScript中的事件函数传参
- Protobuf与Json互转
- 搭建 tty.js:一款基于浏览器的终端模拟器
- javascript实现无兼容性问题返回顶部
- JSP之监听器Listener(二)
- 利用JS将后台返回的数据分页展示