代码描述:javascript数组快速排序。javascript数组快速排序代码实例
数组排序的方式有多种多样,下面分享一段代码实例,它实现了数组快速排序。 代码如下:
<script> function quickSort(arr){ if(arr.length <= 1) return arr; var cut = Math.floor(arr.length/2); var left = [],right = []; var num = arr.splice(cut,1)[0]; for(var index = 0;index < arr.length;index ++){ if(arr[index] < num){ left.push(arr[index]); } else { right.push(arr[index]); } } return quickSort(left).concat(num,quickSort(right)); } var arr=[5,2,1,10,8,12,40,26,30]; console.log(quickSort(arr)); </script>
请绑定手机号,在继续操作
注意:只有绑定手机以后,才可使用网站全部功能