首页 > 代码库 > 快速排序算法
快速排序算法
function quickSort(arr,dir) { var dir=dir||‘add‘; if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2) ; var pivot = arr.splice(pivotIndex, 1)[0]; //基准 var left = []; var right = []; if(dir==‘add‘){ //生序 for (var i = 0; i < arr.length; i++){ arr[i] < pivot ? left.push(arr[i]): right.push(arr[i]); } }else{ for (var i = 0; i < arr.length; i++){ arr[i] > pivot ? left.push(arr[i]): right.push(arr[i]); } } return quickSort(left).concat([pivot], quickSort(right)) //不断递归 }; var arr=[3,2,67,10,345]; console.log(quickSort(arr,‘aa‘))
快速排序算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。