详解JS中的快速排序与冒泡

1.快速排序思想:

　　1.1 先找数组的最中间的一个数为基准

　　1.2 把数组通过此基准分为小于基准的left数组和大于基准的right数组,

　　1.3 递归重复上面的两个步骤,

代码如下:

function quickSort(arr) {
  if (arr.length <=1 ){
    return arr;
  }
  var middleIndex = Math.floor(arr.length / 2);
  var left = [];
  var right = [];
  var middle = arr.splice(middleIndex,1)[0];
  for (var i = 0; i < arr.length; i++) {
    if ( arr[i] > middle) {
      right.push(arr[i]);
    } else {
      left.push(arr[i]);
    }
  }
  return quickSort(left).concat(middle,quickSort(right));
}

2. 冒泡排序思想:

　　2.1 两两比较,交换位置

　　2.2 循环数组

代码如下:

function bubbleSort(arr) {
  for (var i = 0; i < arr.length - 1; i++) {
    for (var j = 0; j < arr.length -1 -i; j++) {
      if( arr[j] > arr[j+1]){
        var temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
  return arr;
}

以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持！

# js  # 快速排序  # 冒泡  # JS前端面试必备——基本排序算法原理与实现方法详解【插入/选择/归并/冒泡/快速排序】  # JavaScript算法学习之冒泡排序和选择排序  # JavaScript数据结构与算法之基本排序算法定义与效率比较【冒泡、选择、插入排序】  # JavaScript实现的冒泡排序法及统计相邻数交换次数示例  # JavaScript实现经典排序算法之冒泡排序  # 举例说明javascript冒泡排序  # 递归  # 数为  # 先找  # left  # function  # brush  # pre  # class  # span  # style  # strong  # color  # quickSort  # push  # concat  # splice  # gt  # bubbleSort  # temp 

相关文章： 南平网站制作公司,2025年南平市事业单位报名时间？  C++如何编写函数模板？（泛型编程入门）  如何续费美橙建站之星域名及服务？  广州美橙建站如何快速搭建多端合一网站？  php条件判断怎么写_ifelse和switchcase的使用区别【对比】  建站为何优先选择香港服务器？  如何高效配置IIS服务器搭建网站？  香港服务器如何优化才能显著提升网站加载速度？  建站之星2.7模板：企业网站建设与h5定制设计专题  建站之星2.7模板快速切换与批量管理功能操作指南  seo网站制作优化,网站SEO优化步骤有哪些？  如何快速辨别茅台真假？关键步骤解析  建站之星如何修改网站生成路径？  英语简历制作免费网站推荐,如何将简历翻译成英文？  网站制作的步骤包括,正确网址格式怎么写？  详解jQuery中基本的动画方法  建站之星ASP如何实现CMS高效搭建与安全管理？  专业型网站制作公司有哪些,我设计专业的，谁给推荐几个设计师兼职类的网站？  北京网页设计制作网站有哪些,继续教育自动播放怎么设置？  如何在万网主机上快速搭建网站？  网站建设制作需要多少钱费用,自己做一个网站要多少钱，模板一般多少钱？  移动端手机网站制作软件,掌上时代，移动端网站的谷歌SEO该如何做？  网站设计制作书签怎么做,怎样将网页添加到书签/主页书签/桌面？  网站专业制作公司,网站编辑是做什么的？好做吗？工作前景如何？  建站之星导航如何优化提升用户体验？  如何快速搭建个人网站并优化SEO？  香港服务器租用费用高吗？如何避免常见误区？  国美网站制作流程,国美电器蒸汽鍋怎么用官方网站？  如何在企业微信快速生成手机电脑官网？  如何正确选择百度移动适配建站域名？  制作网页的网站有哪些,电脑上怎么做网页？  建站三合一如何选？哪家性价比更高？  建站之星如何快速解决建站难题？  建站之星如何通过成品分离优化网站效率？  如何在万网开始建站？分步指南解析  网站网页制作专业公司,怎样制作自己的网页？  网站制作服务平台,有什么网站可以发布本地服务信息？  清除minerd进程的简单方法  Python lxml的etree和ElementTree有什么区别  太原网站制作公司有哪些,网约车营运证查询官网？  品牌网站制作公司有哪些,买正品品牌一般去哪个网站买？  宝塔面板创建网站无法访问？如何快速排查修复？  建站org新手必看：2024最新搭建流程与模板选择技巧  北京网站制作费用多少,建立一个公司网站的费用.有哪些部分,分别要多少钱？  定制建站哪家更专业可靠？推荐榜单揭晓  c# await 一个已经完成的Task会发生什么  建站之星logo尺寸如何设置最合适？  相册网站制作软件,图片上的网址怎么复制？  完全自定义免费建站平台：主题模板在线生成一站式服务  如何在VPS电脑上快速搭建网站？