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