快排的思想想必大家都懂，前后兩個指針，向中間靠攏。我這個partition函數能保證所有相同的數都被比較一次，靠攏在一起。

代碼：

?

public class Main { public static int[] partition1(int[] arr, int begin, int end, int pivotValue) {int small = begin-1;int cur = begin;int big = end+1;while(cur!=big) {if(arr[cur] < pivotValue) {swap(arr, ++small, cur++);} else if(arr[cur] > pivotValue) {swap(arr, cur, --big);} else {cur++;}}int[] range = new int[2];range[0] = small;range[1] = big;return range;}public static void quickSort(int[] array,int low, int high) {if(array == null || array.length==0) {return;}if(low>=high) {return;}int[] res = partition1(array, low, high, array[low]);quickSort(array, low, res[0]);quickSort(array, res[1], high);}public static void main(String[] args) {int[] a = {34,2,25,1,12,34,12,56,23,15,34,12,12,54,34};quickSort(a, 0, a.length-1);for(int i=0; i<a.length; i++) {System.err.print(a[i]+" ");}}private static void swap(int[] array, int low, int high) {int temp = array[low];array[low] = array[high];array[high] = temp;}}

?

轉載于:https://www.cnblogs.com/loren-Yang/p/7499689.html

總結

以上是生活随笔為你收集整理的快速排序——Java的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。