原理：選擇一個關鍵值作為基準值。比基準值小的都在左邊序列（無序的），比基準值大的都在右邊（無序的）。一般選擇序列的第一個元素。

一次循環：從后往前比較，用基準值和最后一個值比較，如果比基準值小的交換位置，如果沒有繼續比較下一個，直到找到第一個比基準值小的值才交換。找到這個值之后，又從前往后開始比較，如果有比基準值大的，交換位置，如果沒有繼續比較下一個，直到找到第一個比基準值大的值才交換。直到從前往后的比較索引>從后往前比較的索引，結束第一次循環，此時，對于基準值來說，左右兩邊就是有序的了。接著分別比較左右兩邊的序列，重復上述的循環。

下面是流程圖：

?

? ? ? ? ? ? ? ? ? ? ???

?

代碼實現：

package sunfa;import java.util.Arrays;/*** 快速排序* Created by speedyao on 2019/3/7.*/ public class QuickSort {public static void main(String[] args) {int[] arr = new int[]{6,7,6,3,2,1};quickSort(arr,0,arr.length-1);System.out.println(Arrays.toString(arr));}static void quickSort(int[] arr,int left,int right){int pivot;if(left<right){pivot= partition(arr,left,right);quickSort(arr,left,pivot-1);quickSort(arr,pivot+1,right);}}/*** 將數組分成兩部分，pivot之前的數都比key小，之后的都比key大* @param arr* @param left* @param right* @return pivot 中軸角標*/static int partition(int[] arr, int left, int right){//以數組的第一位作為比較基準值int key=arr[left];//循環遍歷，直到left和right重合while(left<right){//從后向前遍歷，直到找到比key值小的數停止while(left<right&&arr[right]>=key){right--;}//將找到的數賦值給left角標arr[left]=arr[right];//從前向后遍歷，直到找到比key值大的數停止while(left<right&&arr[left]<=key){left++;}//將找到的數賦值給此時的right角標arr[right]=arr[left];}//此時left位是空缺的，將key值賦值給leftarr[left]=key;return left;}}

?

總結

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

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