原理：選擇一個(gè)關(guān)鍵值作為基準(zhǔn)值。比基準(zhǔn)值小的都在左邊序列（無序的），比基準(zhǔn)值大的都在右邊（無序的）。一般選擇序列的第一個(gè)元素。

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

下面是流程圖：

?

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

?

代碼實(shí)現(xiàn)：

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);}}/*** 將數(shù)組分成兩部分，pivot之前的數(shù)都比key小，之后的都比key大* @param arr* @param left* @param right* @return pivot 中軸角標(biāo)*/static int partition(int[] arr, int left, int right){//以數(shù)組的第一位作為比較基準(zhǔn)值int key=arr[left];//循環(huán)遍歷，直到left和right重合while(left<right){//從后向前遍歷，直到找到比key值小的數(shù)停止while(left<right&&arr[right]>=key){right--;}//將找到的數(shù)賦值給left角標(biāo)arr[left]=arr[right];//從前向后遍歷，直到找到比key值大的數(shù)停止while(left<right&&arr[left]<=key){left++;}//將找到的數(shù)賦值給此時(shí)的right角標(biāo)arr[right]=arr[left];}//此時(shí)left位是空缺的，將key值賦值給leftarr[left]=key;return left;}}

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。