算法-----快速排序

1. package com.eshore.sweetop.sort;
3. import java.util.Arrays;
5. public class Quick {
6.     private static int partition(int[] a, int p, int r) {
7.         int x = a[r];
8.         int i = p - 1;
9.         for (int j = p; j < r; j++) {
10.             if (a[j] < x) {
11.                 i++;
12.                 if (i != j) {
13.                     a[i] ^= a[j];
14.                     a[j] ^= a[i];
15.                     a[i] ^= a[j];
16.                 }
17.             }
18.         }
19.         if (i + 1 != r) {
20.             a[i + 1] ^= a[r];
21.             a[r] ^= a[i + 1];
22.             a[i + 1] ^= a[r];
23.         }
24.         return i + 1;
25.     }
27.     public static void sort2(int[] a, int p, int r) {
28.         if (p < r) {
29.             int q = partition(a, p, r);
30.             sort2(a, p, q - 1);
31.             sort2(a, q + 1, r);
32.         }
33.     }
35.     public static void sort(int[] a) {
36.         sort2(a, 0, a.length - 1);
37.     }
39.     public static void main(String[] args) {
40.         int[] a = { 3, 4, 11, 13, 6, 8, 9, 2, 6 };
41.         sort(a);
42.         System.out.println(Arrays.toString(a));
43.     }
44. }