這有篇不錯的介紹“快速排序”的博客：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html

以下是Java代碼

1 public class QuickSort { 2 public static void main(String[] args) { 3 int[] a = {4, 2, 1, 6, 3, 0, -5, 1, 1}; 4 qsort_asc(a, 0, a.length - 1); 5 6 for (int i = 0; i < a.length; i++) { 7 System.out.printf("%d ", a[i]); 8 } 9 } 10 11 public static void qsort_asc(int source[], int low, int high) { 12 int i, j, x; 13 if(low < high){ 14 i = low; 15 j = high; 16 x = source[i]; 17 while(i < j){ 18 //從后往前查找比 x 小的數，找到后填到 source[i] 處，并且i+1,source[j]處為坑 19 while(i < j && source[j] > x){ 20 j--; 21 } 22 if(i < j){ 23 source[i] = source[j]; 24 i++; 25 } 26 //從前往后查找比 x 大的數，找到后填到source[j]處，并且j-1，source[i]處為坑 27 while( i < j && source[i] < x){ 28 i++; 29 } 30 if(i < j){ 31 source[j] = source[i]; 32 j--; 33 } 34 } 35 source[i] = x; 36 qsort_asc(source, low, i - 1); 37 qsort_asc(source, i + 1, high); 38 } 39 } 40 }

?

轉載于:https://www.cnblogs.com/wanghui390/p/3593854.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

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