<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script type="text/javascript">
var mySort = function(arr) {
if(arr.length <= 1) {
return arr;
}
var p1 = Math.floor(arr.length / 2); /*p1為一個數組里選的基準*/
var p2 = arr.splice(p1, 1)[0]; /*取出基準對應數組中的元素*/
var left = []; /*左邊的數組*/
var right = []; /*右邊的數組*/
for(var i = 0; i < arr.length; i++) {
if(arr[i] <p2) {
left.push(arr[i]); /*放入left數組*/
} else {
right.push(arr[i]); /*放入right數組*/
}
}
return mySort(left).concat([p2], mySort(right)); /*把left數組+p2+right數組進行拼接*/
}
alert(mySort([2,1,4,6,7]));
</script>
</body>
</html>
JS快速排序
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
推薦閱讀更多精彩內容
- tips：接下去會在github寫博客，簡書不再更新和修改文章，歡迎大家逛逛我的新博客點擊查看 ，我會盡量用更容易...
