Java快速排序QuickSort(實例)
更新時間：2017年10月09日 09:42:40 作者：HankingHu
下面小編就為大家?guī)硪黄狫ava快速排序QuickSort(實例)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
快速排序
----------------------------------------------------------------------
思想
如上圖：每趟快速排序開始時，設置一個key，key=array[low]，然后由high向左，找到小于key的值，復制到low位置，然后再由low向右找到大于key的值，復制到high位置，直到low=high結束，
將key的復制到low位置。
上圖中第一輪劃分后找到32的位置，然后遞歸的對32左邊和右邊的進行排序。
代碼：
package Sort;
import java.util.Arrays;
public class QuickSort {
public static void main(String[] args) {
int array[]={32, 12, 7, 78, 23, 45};
quickSort(array,0,array.length-1);
System.out.println(Arrays.toString(array));
}
public static void quickSort(int array[],int left,int right)
{
if(left>=right)
{
return ;
}
int i=left;
int j=right;
int key=array[left];
while(i<j)
{
while(i<j&&array[j]>key)
{
j--;
}
array[i]=array[j];
//從后往前找到第一個比key小的數(shù)與array[i]交換；
while(i<j&&array[i]<key)
{
i++;
}
array[j]=array[i];
//從前往后找到第一個比key大的數(shù)與array[j]交換；
}
array[i]=key;
//一趟快排之后已經(jīng)將key的位置找到。
quickSort(array,left,i-1);
//對key左邊的進行排序
quickSort(array,i+1,right);
//對key右邊的進行排序
}
}
以上這篇Java快速排序QuickSort(實例)就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
這篇文章主要為大家詳細介紹了Java用局域網(wǎng)實現(xiàn)聊天室功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
本文首先對Java集合類框架做了簡單說明，之后對主要類和為API做了介紹:Collection、List、Set、AbstractCollection、AbstractList、AbstractSet、Iterator、ListIterator。2013-11-11
這篇文章主要介紹了Spring MVC整合Shiro權限控制，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-05-05
MyBatis實現(xiàn)表連接查詢寫法(三種對應關系)的方法總結
這篇文章主要介紹了MyBatis實現(xiàn)表連接查詢寫法(一對一關系、一對多關系、多對多關系)的方法，文中的示例代碼講解詳細，感興趣的可以了解一下2023-01-01
在工作中我們經(jīng)常會遇到這樣的需求——比較兩個對象是否相等,如果不相等的話,取出不相等的字段,這篇文章主要給大家介紹了關于在Java中如何比較兩個對象的相關資料,需要的朋友可以參考下2021-11-11
詳解Java并發(fā)編程中的優(yōu)先級隊列PriorityBlockingQueue
PriorityBlockingQueue是Java中實現(xiàn)了堆數(shù)據(jù)結構的線程安全的有界阻塞隊列。本文將會深入解讀PriorityBlockingQueue的源碼實現(xiàn)，感興趣的可以了解一下2023-05-05
java String類常量池分析及"equals"和"==”區(qū)別詳細介紹
這篇文章主要介紹了java String類常量池分析及"equals"和"==”區(qū)別詳細介紹的相關資料,需要的朋友可以參考下2016-12-12
這篇文章主要給大家介紹了關于使用SpringBoot自定義starter的完整步驟，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-10-10
出現(xiàn)java.lang.NoSuchMethodException異常的解決(靠譜)
這篇文章主要介紹了出現(xiàn)java.lang.NoSuchMethodException異常的解決方案(靠譜)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-03-03
java的SimpleDateFormat線程不安全的幾種解決方案
但我們知道SimpleDateFormat是線程不安全的，處理時要特別小心，要加鎖或者不能定義為static，要在方法內new出對象，再進行格式化，本文就介紹了幾種方法，感興趣的可以了解一下2021-08-08