-
原理:选择一个基准,比它小的放左,大的放右
递归即可 -
js代码:
-------------------------------升序:------------------------------------------- function quickS(arr){ if(arr.length<=1){return arr} var baseNum = arr[0] var leftArr = [] var rightArr = [] for(let i=1;i<arr.length;i++){ if(arr[i]<=baseNum){ leftArr.push(arr[i]) } else{ rightArr.push(arr[i]) } } return quickS(leftArr).concat(baseNum,quickS(rightArr)) } quickS(arr) -------------------------------降序:------------------------------------------------ if中‘>=’改成‘<=’ 好像就可以了,哈哈哈
网友评论