Java中快速排序的算法是什么

這篇文章主要介紹了Java中快速排序的算法是什么，具有一定借鑒價(jià)值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

快速排序的原理

快速排序是對(duì)冒泡排序的一種改進(jìn)，冒泡排序是通過一個(gè)個(gè)比較，從而將小的值放在一端，而大的值放在另外一端，從而達(dá)到排序的目的。

而快速排序，是先選定一個(gè)臨界值，將比這臨界值小的值放在一端，而比臨界值大的值放在另外一端。重復(fù)上一段方法，可以把已經(jīng)通過臨界值分成的兩邊，再進(jìn)行兩次的分放……將其數(shù)據(jù)排序好，則整個(gè)快速排序就完成了。

快速排序的算法

核心算法：

//QuickSort
while(i < j) {
		while(num[j] > tmp && j > i)
			--j;
		while(num[i] <= tmp && i < j) {
			++i;
		}
		if(i < j) {
			t = num[i];
			num[i] = num[j];
			num[j] = t;
		}
	}
	num[left] = num[i];
	num[i] = tmp;

下面是完整的QuickSort程序：

//QuickSort.java
public class QuickSort {
	public static void main(String[] args) {
		int[] num = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
		
		System.out.print("Qriginal array is:");
		for (int i = 0; i < num.length; i++) {
			System.out.print(num[i] + " ");
		}
		System.out.println();
		
		//QuickSort
		quicksort(num, 0, 9);
		
		System.out.print("Sorted array is:");
		for (int i = 0; i < num.length; i++) {
			System.out.print(num[i] + " ");
		}
		System.out.println();
	}
	
	public static void quicksort(int[] num, int left, int right) {
		if(left > right)
			return;
		int tmp, i, j, t;
		tmp = num[left];
		i = left;
		j = right;
		while(i < j) {
			while(num[j] > tmp && j > i)
				--j;
			while(num[i] <= tmp && i < j) {
				++i;
			}
			if(i < j) {
				t = num[i];
				num[i] = num[j];
				num[j] = t;
			}
		}
		num[left] = num[i];
		num[i] = tmp;
		quicksort(num, left, i - 1);
		quicksort(num, i + 1, right);
	}
}

程序輸出如下圖所示：

Qriginal array is:10 9 8 7 6 5 4 3 2 1
Sorted array is:1 2 3 4 5 6 7 8 9 10

快速排序效率相對(duì)其他排序方法較高，因此快速排序是現(xiàn)在最好的通用排序方法。QuickSort的時(shí)間復(fù)雜度為O(nlogn)。

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享Java中快速排序的算法是什么內(nèi)容對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，遇到問題就找億速云，詳細(xì)的解決方法等著你來(lái)學(xué)習(xí)!