首頁 > 開發者 > JavaScript
標籤：style blog http io color ar 使用 java sp
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en"><head> <meta http-equiv="Content-Type" content="text/html;charset=UTF-8"> <title>Document</title></head><body> </body></html><script> var quickSort = function(arr) { //檢查數組的元素個數，如果小於等於1，就返回。 if (arr.length <= 1) { return arr; } //選擇"基準"（pivot），並將其與原數組分離，再定義兩個空數組，用來存放一左一右的兩個子集。 var pivotIndex = Math.floor(arr.length / 2); var pivot = arr.splice(pivotIndex, 1)[0]; 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 quickSort(left).concat([pivot], quickSort(right)); };</script>
javascript 快速排序
Start building with 50+ products and up to 12 months usage for Elastic Compute Service
1 on 1 presale consultation
24/7 Technical Support 6 Free Tickets per Quarter Faster Response
Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.
A comprehensive suite of global cloud computing services to power your business
Payment Methods We Support
