快排的思路：選定一個基準數，要使得基數的左邊的數字全部小于它，右邊的數字全部大于它。分別設i和j從左右開始尋找，從左邊找到第一個比基數大的數，從右邊找到第一個比基數小的數，然后交換這兩個數。

當i和j相遇時，交換基數和i。再以同樣的方式處理兩邊的數組。注意：如果基數取的是a[0]那么一定是先從右邊開始找，因為搜索的停止條件除了，找到比基數大或比基數小的數之外，還有i<j這個判斷。因為最后基數a[0]要?

和i交換位置，而a[0]是在數組的最左邊，所以i==j時，這個位置上的數應該比a[0]小，如果先從左邊開始，那么會造成這個數比a[0]大（仔細想想就明白了）

const quickSort = (arr,s,e)=>{if(arr.length<=1) return if(s>=e) return let p = arr[s] let i = s let j = e while(i!=j){while(arr[j]>=p&&i<j){j-- }while(arr[i]<=p&&i<j){i }if(i<j){let temp = arr[i] arr[i] = arr[j] arr[j] = temp }}arr[s] = arr[i] arr[i] = p quickSort(arr,s,i-1) quickSort(arr,i 1,e) }var arr = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8]quickSort(arr,0,arr.length-1)console.log(arr)

?

更多專業前端知識，請上 【猿2048】www.mk2048.com

總結

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

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