<body>
<input type="text" id="num" value="3,2,1,4" /> <button id="sub">快速确定</button>
<script>
document.getElementById('sub').onclick=function(){
var val =document.getElementById('num').value;
var arr=val.split(',');
console.log(quicket(arr))
}
function quicket(arr){
if(arr.length<=1){
return arr
}
var pivotIndex= Math.floor(arr.length/2);//选择中间点
pivot=arr.splice(pivotIndex,1)[0];//删掉中间值后的第一个值
console.log(pivot);
var left=[];
var right=[]
for(var i=0;i<arr.length;i++){
if(arr[i]<pivot){
left.push(arr[i])
}else{
right.push(arr[i])
}
}
return quicket(left).concat([pivot],quicket(right))
}
</script>
</body>
10-11
776
776
01-14
554
554
07-16
04-08
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
