js快排

快排的思路：選定一個基準數，要使得基數的左邊的數字所有小於它，右邊的數字所有大於它。分別設i和j從左右開始尋找，從左邊找到第一個比基數大的數，從右邊找到第一個比基數小的數，而後交換這兩個數。前端 當i和j相遇時，交換基數和i。再以一樣的方式處理兩邊的數組。注意：若是基數取的是a[0]那麼必定是先從右邊開始找，由於搜索的中止條件除了，找到比基數大或比基數小的數以外，還有i<j這個判斷。由於最後基數a

>>阅读原文<<