package com.asiainfo.test;import java.util.Arrays;import sun.misc.Sort;public class QKSORT {//基本思路是：選擇一個值為key 一般是選擇左邊第一個為key//先是從右向左找到小于 key 的值 將此值與 key 進行交換，由于key 是一個標記先不用交換 ；先是將low與high 值交換//然后是從左向右找到大于key的值 將此值與key 進行交換，由于key 是一個標記先不用交換，先將high 與low 進行交換public static int getkeyIndex(int []array,int low,int hight){int key=array[low];while(hight>low){while(array[hight]>key&&hight>low){//先是從右向左找到小于 key 的值 將此值與 key 進行交換，由于key 是一個標記先不用交換 ；先是將low與high 值交換hight--;}array[low]=array[hight];while(array[low]<key&&hight>low){//然后是從左向右找到大于key的值 將此值與key 進行交換，由于key 是一個標記先不用交換，先將high 與low 進行交換low++;}array[hight]=array[low];}array[low]=key; 排序的終止條件是左側指針和右側指針重合，即low=highreturn low;}public static void ?sort(int []array,int low,int hight){if(hight>low){int index=getkeyIndex(array, low, hight);// //產生一個序列以后，會出現兩個序列，左邊全比關鍵字小，右邊全比關鍵字大sort(array,low,index-1);//遞歸，取排列序列的返回值為減去1為highsort(array,index+1,hight); ?//遞歸，取排序序列的返回值加1位low// //因為index左側的值都比它小，右側的值都比他大，所以result的值}}public static void main(String[] args) {int [] array={7,2,6,8,1,5,3};sort(array,0,array.length-1);System.out.println(Arrays.toString(array)); } }

參考：https://blog.csdn.net/qq_34520606/article/details/76038671

總結

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

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