----------------------------------------------------------------------
思想
如上圖：每趟快速排序開(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)行排序。
代碼：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
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è)參考，也希望大家多多支持服務(wù)器之家。
原文鏈接：http://blog.csdn.net/u013309870/article/details/68921848
