Javascript排序算法之统一排序的2个例证介绍

复制代码 代码如下:

        return result.concat(left.slice(il)) .concat(right.slice(ir));

示例2:

        for (var l = 0; l <= m - s; l++) {

1.申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列2.设定两个指针,最初位置分别为两个已经排序序列的起始位置3.比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置4.重复步骤3直到某一指针达到序列尾5.将另一序列剩下的所有元素直接复制到合并序列尾

    function merge(left, right) {

示例1:

      result += "<br />第" + ++count + "遍排序的结果是:";

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。

 *

复制代码 代码如下:/*** 合并操作,也叫合并算法,指的是将两个已经排序的序列合并成一个序列的操作。* 合并排序算法依赖合并操作。** 合并操作的过程如下:** 1、申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列* 2、设定两个指针,最初位置分别为两个已经排序序列的起始位置* 3、比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置* 4、重复步骤3直到某一指针达到序列尾* 5、将另一序列剩下的所有元素直接复制到合并序列尾**/function mergeSort { if { return items; } var middle = Math.floor, left = items.slice, right = items.slice, params = merge, mergeSort; params.unshift; items.splice.apply; return items; function merge { var result = [], il = 0, ir = 0; while (il < left.length && ir < right.length) { if { result.push; } else { result.push; } } return result.concat .concat; }}// testvar arr = [2, 1, 3, 12, 5, 66, 23, 87, 15, 32];mergeSort;

    else {

归并操作的过程如下:

       merge(dest2, dest, s, m, t);

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。

 }

归并有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

 var m; //取中间值

      for (var l = 0; l <= n - j; l++) {

      }

//m第二个数组下表

 

 * 合并操作(merge),也叫合并算法,指的是将两个已经排序的序列合并成一个序列的操作。

      mSort(source, dest2, m+1 , t);

        params = merge(mergeSort(left), mergeSort(right));

 

 

//mSort(array, array, 0, array.length - 1);

     mSort(source, dest2, s, m);

     /* 输出结果结束 */

 

            } else {

/**

4.重复步骤3直到某一指针达到序列尾

            if (left[il] < right[ir]) {

 

示例2:

//t目标下标

 var dest2 = new Array();

 

        left = items.slice(0, middle),

    }

//source原数组

 * 2、设定两个指针,最初位置分别为两个已经排序序列的起始位置

5.将另一序列剩下的所有元素直接复制到合并序列尾

  else {

//s第一个下标

 * 合并操作的过程如下:

 }

        }

        right = items.slice(middle),

                result.push(left[il++]);

        }

 if (j <= n) {

//var array = new Array(12, 25, 32, 16, 18, 27, 59, 69, 36);

 * 1、申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列

3.比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置

     }

 *

       dest[k] = source[s++];

 var result = "";

var count = 0;

 * 3、比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置

 代码如下:

function mSort(source, dest, s, t) {

// test

<script type="text/javascript">

归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

/* 输出结果结束 */

 

2.设定两个指针,最初位置分别为两个已经排序序列的起始位置

 

 

 

 

 

          result+= array[n] + ",";

示例1:

       }

         dest[k] = source[j++];

   if (source[s] < source[j]) {

//source源数组

            ir = 0;

//dest排序后的数组

 

    items.splice.apply(items, params);

归并操作的过程如下:

代码如下:

var arr = [2, 1, 3, 12, 5, 66, 23, 87, 15, 32];

//dest目标数组

 *

</script>

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。

//document.write("<br /><br />")

    var middle = Math.floor(items.length / 2),

 

 */

   for (var n = 0; n < dest.length; n++) {

//document.write("----------归并排序-----复杂排序里唯一一个稳定的,时间复杂度为nlogn------<br />");

 if (s == t) {

 * 5、将另一序列剩下的所有元素直接复制到合并序列尾

//n总长度

归并排序(Merge sort)是建立在归并操作上...

    }

 * 4、重复步骤3直到某一指针达到序列尾

            }

 * 合并排序算法依赖合并操作。

//将两个数组按照从小到大的顺序融合

 

1.申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列

//调用排序方法进行排序

        return items;

 这篇文章主要介绍了Javascript排序算法之合并排序(归并排序)的2个例子,需要的朋友可以参考下

            il = 0,

        var result = [],

function mergeSort(items) {

mergeSort(arr);

归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。

 

  }

}

//s起始下标

         dest[k + l] = source[s+l];

       m = Math.floor((s + t) / 2);

 

 

}

       }

 

  }

 

 //将剩余排不完的有序数组加入到dest的末端

    return items;

 for (var j = m+1, k = s; j <= n && s <= m; k++) {

                result.push(right[ir++]);

 return result;

    }

   if (s <= m) {

 

}

    params.unshift(0, items.length);

      /* 输出结果 */

    if (items.length < 2) {

function merge(source, dest, s, m, n) {

        while (il < left.length && ir < right.length) {

       dest[k + l] = source[j+l];

   dest[s] = source[s];

本文由澳门威斯尼人平台登录发布于服务器&运维,转载请注明出处:Javascript排序算法之统一排序的2个例证介绍

相关阅读