三种排序算法(js版本)

近来无聊，翻出来大学时候的数据结构教材来看。突然想起，大学时候就想过用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;
}

有好建议的同学可以留言！在此不多余赘述了，一切看代码吧。