js三種排序演算法分享_javascript技巧

複製程式碼 程式碼如下:

/**
* 值交換操作
* arr 被操作的陣列
* i 被操作元素索引值
* j 被操作兩元素的距離
*/
function refer(arrf , i, j){
var change = (arr[i] - arr[i - j]) if (change) {
value = arr[i ];
arr[i] = arr[i - j];
arr[i - j] = 值;
return arguments.callee(arr, i - j, j);
}
else {
return arr;
}
}
//插入排序
function insert(array){
for (var i = 1, len = array.length ; i if (array[i] 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 if (array[j ] 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 for (var i = 0, l = arrShort.length; i for (var j = 0, len = arrLong.length; j if (arrShort[i] arr.push(arrShort[i]);
if (i == l - 1) {
for (var m = 0 , n = arrLong.length; m 　　　　arr[arr.length] = arrLong[m];
　　　　} 　　　　}
else {
arr.push(arrLong[j]);
arrLong.shift();
continue;
}
}
}
return arr;
}


有好建議的同學可以留言！在此不多餘贅述了，一切看程式碼吧。