js三種排序算法分享
更新時間：2012年08月16日 11:12:06 作者：
近來無聊，翻出來大學時候的數(shù)據(jù)結(jié)構(gòu)教材來看。突然想起，大學時候就想過用js實現(xiàn)基本的排序算法的事情，反正閑來無事，便寫出來后記錄于此
復制代碼 代碼如下:
/**
* 值交換操作
* arr 被操作的數(shù)組
* 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;
}
有好建議的同學可以留言！在此不多余贅述了，一切看代碼吧。
相關文章
本文詳細介紹了前端技術(shù)中電子簽名的實現(xiàn)方法,包括技術(shù)選型如HTML5?Canvas和SVG,以及實現(xiàn)步驟和數(shù)據(jù)安全措施,電子簽名確保了法律效力和數(shù)據(jù)的安全性,適用于多種文件簽署需求,需要的朋友可以參考下2024-11-11
Bootstrap作為支持響應式布局的一個前端插件，發(fā)揮著非常重要的作用，下面通過本文給大家介紹Bootstrap頁面布局基礎知識，非常不錯，具有參考借鑒價值，感興趣的朋友一起學習吧2016-06-06
用Div仿showModalDialog模式菜單的效果的代碼
用Div仿showModalDialog模式菜單的效果的代碼...2007-03-03
js禁止Backspace鍵使瀏覽器后退的實現(xiàn)方法
下面小編就為大家?guī)硪黄猨s禁止Backspace鍵使瀏覽器后退的實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
javascript實現(xiàn)詳細時間提醒信息效果的方法
這篇文章主要介紹了javascript實現(xiàn)詳細時間提醒信息效果的方法,涉及javascript操作時間的技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-03-03
這篇文章主要介紹了DIV始終居中的js代碼,需要的朋友可以參考下2014-02-02
這篇文章主要介紹了js實現(xiàn)的日期聯(lián)動效果，調(diào)試需加入jquery文件,需要的朋友可以參考下2014-05-05
棧是一種強大的數(shù)據(jù)結(jié)構(gòu),在?JavaScript?中有許多實際應用,從表達式求值到函數(shù)調(diào)用棧,從圖的遍歷到括號匹配,棧都發(fā)揮了重要作用,這篇文章主要介紹了JavaScript中棧的運用,需要的朋友可以參考下2024-11-11
javascript解析json數(shù)據(jù)的3種方式
這篇文章主要介紹了解析json數(shù)據(jù)的3種方式,需要的朋友可以參考下2014-05-05
本文主要分享了JS圖片壓縮的方法。具有一定的參考價值，下面跟著小編一起來看下吧2017-01-01