博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
js冒泡、快排的简单写法
阅读量:6399 次
发布时间:2019-06-23

本文共 1003 字,大约阅读时间需要 3 分钟。

自写的比较简单通俗的冒泡和快速排序的js代码

// 冒泡排序let testArr = [85, 24, 63, 45, 17, 31, 96, 50];let testResult = bubbleSort(testArr);console.log("testResult : ", testResult);function bubbleSort(arr) {    arr.forEach((element, index) => {        for(let i=index+1; i
arr[i]) { [arr[index], arr[i]] = [arr[i], arr[index]]; } } }); return arr;}复制代码
// 快速排序let quickSort = function(arr) {    if (arr.length <= 1) {        return arr;    };    let mid = arr[Math.round(arr.length/2) - 1];    let arrLeft = [];    let arrRight = [];    for (let i=0; i
mid) { arrRight.push(arr[i]); }; }; console.log(quickSort(arrLeft).concat([mid], quickSort(arrRight))); // 必须有return,不然会报错,查了一下好像说是递归函数的问题 return quickSort(arrLeft).concat([mid], quickSort(arrRight));};let testArr = [85, 24, 63, 45, 17, 31, 96, 50];let testResult = quickSort(testArr);console.log("testResult", testResult);复制代码

转载于:https://juejin.im/post/5c0f7411e51d4553cb2468e3

你可能感兴趣的文章
深入浅出vue1.0:Vue 实例
查看>>
XML 实体扩展攻击
查看>>
浅谈 OneAPM 在 express 项目中的实践
查看>>
kubernetes节点选择器
查看>>
Sublime Text 3初体验
查看>>
快速排序&归并排序
查看>>
将字符串转换成二维码
查看>>
AsyncTask的小分析
查看>>
使用Redis实现关注关系
查看>>
Go抓取网页数据并存入MySQL和返回json数据<三>
查看>>
MySQL复制介绍及搭建
查看>>
Java在线调试工具
查看>>
[译]CSS-理解百分比的background-position
查看>>
虚拟机安装CentOS
查看>>
Idea里面老版本MapReduce设置FileInputFormat参数格式变化
查看>>
在 win10 环境下,设置自己写的 程序 开机自动 启动的方法
查看>>
Unity3d游戏开发之-单例设计模式-多线程一
查看>>
通过jquery定位元素
查看>>
Tooltip表单验证的注册表单
查看>>
UWP开发中两种网络图片缓存方法
查看>>