JS数据结构与算法_排序和搜索算法

代码：

function mergeSort(arr) {  
  const len = arr.length;  
  if (len < 2) return arr; // 递归的终止条件  
  const middle = Math.floor(len / 2); // 拆分左右数组  
  const left = arr.slice(0, middle);  
  const right = arr.slice(middle);  
  return merge(mergeSort(left), mergeSort(right));  
}  
function merge(left, right) { // 将左右两侧比较后进行合并  
  const ret = [];  
  while (left.length && right.length) {  
    if (left[0] > right[0]) {  
      ret.push(right.shift());  
    } else {  
      ret.push(left.shift());  
    }  
  }  
  while (left.length) {  
    ret.push(left.shift());  
  }  
  while (right.length) {  
    ret.push(right.shift());  
  }  
  return ret;  
} 

2.5 快速排序

快速排序也许是最常用的排序算法了。它的复杂度为O(nlogn)，，且它的性能通常比其他的复 杂度为O(nlogn)的排序算法要好。和归并排序一样，快速排序也使用分治的方法，将原始数组分为较小的数组

（编辑：惠州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!