js三种排序算法分享
2012-08-16 00:00
169 查看
/** * 值交换操作 * arr 被操作的数组 * i 被操作元素索引值 * j 被操作两元素的距离 */ function refer(arr, i, j){ var change = (arr[i] - arr[i - j]) < 0 ? true : false, value; if (change) { value = arr[i]; arr[i] = arr[i - j]; arr[i - j] = value; return arguments.callee(arr, i - j, j); } else { return arr; } } //插入排序 function insert(array){ for (var i = 1, len = array.length; i < len; i++) { if (array[i] < array[i - 1]) { refer(array, i, 1); } } return array; }
上面的部分是插入排序,然后是希尔排序:
//希尔排序 function shell(array){ var length = array.length, value; for (var i = Math.floor(length / 2); i > 0; i = Math.floor(i / 2)) { for (var j = i; j < length; j++) { if (array[j] < array[j - i]) { refer(array, j, i); } else { continue; } } } return array; }
两种方法当中用到的refer方法为同一个方法。最后是归并排序:
//归并排序 function order(arr1, arr2){ var arrLong = arr1.length > arr2.length ? arr1 : arr2; var arrShort = arr1.length <= arr2.length ? arr1 : arr2 var arr = []; for (var i = 0, l = arrShort.length; i < l; i++) { for (var j = 0, len = arrLong.length; j < len; j++) { if (arrShort[i] < arrLong[j]) { arr.push(arrShort[i]); if (i == l - 1) { for (var m = 0, n = arrLong.length; m < n; m++) { arr[arr.length] = arrLong[m]; } } break; } else { arr.push(arrLong[j]); arrLong.shift(); continue; } } } return arr; }
有好建议的同学可以留言!在此不多余赘述了,一切看代码吧。
相关文章推荐
- js三种排序算法分享
- js惊奇效果分享,和排序算法
- 三种排序算法(js版本)
- js生成随机颜色方法代码分享(三种)
- JS的各种排序算法实现--暂时不懂
- 三种不同的JS常用提示框
- ajax跨域请求的三种方式(js+java)
- JS获取URL中参数值(QueryString)的4种方法分享
- 百度分享插件 js异步添加的内容如何实现分享的功能
- 三种js日期转换格式
- Js和JQuery获取鼠标指针坐标的实现代码分享
- 微信JS-SDK PHP Demo JS接口安全域名 自定义分享接口 jsapi_ticket
- 用JS实现一个TreeMenu效果分享
- js实现各种排序算法
- jquery-ui.js源码分享
- JS基础篇--JS对url进行编码和解码(三种方式区别)
- js 三种滚动条
- js中三种URI编码方式比较
- 微信分享 js