快速排序 ? ?平均時(shí)間復(fù)雜度 ?O(NlogN) ?最差時(shí)間復(fù)雜度O(N*N) ? 不穩(wěn)定

它的基本思想是：通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。

/** * 1．先從數(shù)列中取出一個(gè)數(shù)作為基準(zhǔn)數(shù)。 * 2．分區(qū)過(guò)程，將比這個(gè)數(shù)大的數(shù)全放到它的右邊，小于或等于它的數(shù)全放到它的左邊。 * 3．再對(duì)左右區(qū)間重復(fù)第二步，直到各區(qū)間只有一個(gè)數(shù)。 * 時(shí)間復(fù)雜度為O(nlog n) * 不穩(wěn)定排序方式 */ public class quickSort {public static int[] sort(int[] data, int left, int right){if (left < right) {int mid = partition(data, left, right);sort(data, left, mid - 1); //左邊sort(data, mid + 1, right); //右邊}return data;///返回}public static int partition(int[] data, int left, int right) {int x = data[left];//基準(zhǔn)數(shù) int i = left;int j = right;if (left < right) {while (i < j) {while ((i<j) && (data[j] >= x)) {j--;}if (i < j){data[i++] = data[j];}while ((i<j) && (data[i] < x)) { //從左邊第一個(gè)小于x的數(shù)i++;}if (i < j) {data[j--] = data[i];}}data[i] = x;}return i;}public static void main(String[] args) { int[] data = {4, 7, -4, 13, 6, 6, 18, 10, 85, 94}; quickSort.sort(data, 0, data.length - 1);} }

總結(jié)

以上是生活随笔為你收集整理的排序算法之快速排序(Java)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。