當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

js编写快速排序

發布時間：2025/7/25 编程问答 27 豆豆

生活随笔收集整理的這篇文章主要介紹了 js编写快速排序小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

之前一直學的c語言版的數據結構，所以想嘗試一下js版的快速排序，發現更有趣。

其實原理都是大同小異的，下面就來介紹一下原理。

1、首先選一個“基準”，一般選中間值比較合適，因為選兩頭數據都有可能出現最壞的情況。

2、將數組中的數據與“基準”比較，小于“基準”則存放在另一個數組left（左子集）中，大于“基準”則存放在數組right（右子集）中。

3、利用遞歸函數，將left和right分別重復1和2，每個數組剩下一個元素為止。

舉個栗子：

12 93 60 9 34 46 78 2 30

12 9 2 30 34 93 60 46 78

2 12 9 30 34 46 93 60 78

2 9 12 30 34 46 60 93 78

2 9 12 30 34 46 60 78 93

下面是代碼：

<!DOCTYPE html>

<html>

<head>

function quicksort(arr){

if(arr.length<=1)//判斷數組長度，如果小于等于1直接返回輸出

return arr;

var pviotIndex=Math.floor(arr.length/2);//取中間元素下標

var pviot=arr.splice(pviotIndex,1)[0];//返回中間元素，并刪除原數組中間元素

var left=[];

var right=[];

for(var i=0;i<arr.length;i++){

if(arr[i]<pviot){

left.push(arr[i]);//在left末尾追加小于基準的元素

}else{

right.push(arr[i]);

}

return quicksort(left).concat([pviotIndex],quicksort(right));//遞歸檢索比較，并且用concat把左子集、基準和右子集連接起來。

}

</script>

</head>

<body>

</body>

</html>

轉載于:https://www.cnblogs.com/wuxn/p/4895356.html

以上是生活随笔為你收集整理的js编写快速排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。