js三种排序算法分享
更新时间：2012年08月16日 11:12:06 作者：
近来无聊，翻出来大学时候的数据结构教材来看。突然想起，大学时候就想过用js实现基本的排序算法的事情，反正闲来无事，便写出来后记录于此
复制代码 代码如下:
/**
* 值交换操作
* 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;
}
有好建议的同学可以留言！在此不多余赘述了，一切看代码吧。
相关文章
JavaScript中的继承是一种机制,通过它可以创建一个对象,该对象可以享有另一个对象的属性和方法,本文将详细的为大家介绍实现继承的五种经典方式,感兴趣的小伙伴跟着小编一起来看看吧2023-08-08
下面小编就为大家带来一篇用JS生成UUID的方法实例。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-03-03
Bootstrap CSS组件之按钮组(btn-group)
这篇文章主要为大家详细介绍了Bootstrap CSS组件之按钮组(btn-group)，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
最近接到一个需求,需要在页面刷新或者关闭浏览器标签页的时候触发停止当前sql的接口,所以本文小编给大家详细介绍了解决方案和实现代码,需要的朋友可以参考下2023-11-11
小程序能够在不同的页面进行跳转切换,路由起到了至关重要的作用,下面这篇文章主要给大家介绍了关于微信小程序如何在页面跳转时进行页面导航的相关资料,需要的朋友可以参考下2022-09-09
这篇文章主要给大家介绍了关于javascript中event loop事件循环的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-12-12
本文主要介绍了如何获取地址栏中的参数的两种方法。具有很好的参考价值，下面跟着小编一起来看下吧2017-02-02
本文主要介绍了js实现一个简单的数字时钟效果的示例代码。具有很好的参考价值，下面跟着小编一起来看下吧2017-03-03
本篇文章主要介绍了JS实现隔行换色的表格排序的相关知识。具有很好的参考价值。下面跟着小编一起来看下吧2017-03-03
本篇文章给大家介绍js判断蜘蛛来源的方法，此方法的脚本是写在body的onload里面的，当页面进行加载时就进行判断，感兴趣的朋友一起看看吧2015-09-09
最新评论