博客
关于我
强烈建议你试试无所不能的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

你可能感兴趣的文章
java 性能调试工具jprofiler安装和使用
查看>>
COM 互操作 - 第一部分”示例
查看>>
Oracle中随机抽取N条记录
查看>>
自动安装
查看>>
Javascript生成随机数
查看>>
java中关于this的学习笔记
查看>>
sql打印了,但数据库木有数据处理
查看>>
机器学习面试之各种混乱的熵(一)
查看>>
zabbix3.0.4安装部署文档(三)----添加监控主机
查看>>
抓鸡 抓服务器 1433 3306 全自动效率抓鸡
查看>>
Linux常用软件
查看>>
Java下数字类型的转换
查看>>
DNS原理及DNS服务器的建立(主从)
查看>>
过滤某一个时间段的日志----sed
查看>>
修改mysql数据库的用户名和密码
查看>>
Javascript数据类型
查看>>
修改centos等linux系统的hostname不重启生效
查看>>
python的range和xrange的区别
查看>>
我的友情链接
查看>>
mongodb的安装及主从复制
查看>>