快速排序

package practice1;public class QuickSort {/** 首先对数组进行划分，求得小标为q，在对q前的元素进行划分，在对q后的元素进行划分* 多次之后便排好序*/public void quickSort(int[] A,int p ,int r) {if(p < r) {int q = partition(A,p,r);quickSort(A, p, q-1);quickSort(A, q+1, r);}}/** 求数组的划分，首先取得最末元素X，从头开始，两个变量i,j来记录元素的位置，* 首先用j元素向后遍历如果遇到小于x的元素则证明此元素在x前边，则将i位置与当前j位置元素进行交换* 如果遇到大于x的元素则证明这些元素在x后边，不做处理，直到j到达最后一个元素，* 相应的i位置之前都是交换过的小于x的元素，i位置到j位置都是大于x的元素，* 此时将i位置最后一个元素位置进行交换，那么就变成了x前的元素都小于x，x后的元素都大于x* 此时形成了一次划分* */private int partition(int[] A, int p, int r) {int x = A[r];int i = p-1;int temp;for(int j = p;j < r;j++) {if(A[j] <= x) {i++;temp = A[j];A[j] = A[i];A[i] = temp;  }}temp = A[i+1];A[i+1] = A[r];A[r] = temp;return i+1;}public static void print(int[] a) {for(int i:a) {System.out.print(i+" ");}}public static void main(String[] args) {int[] a = {2,4,11,8,0,1,3,5,7,9};new QuickSort().quickSort(a, 0, a.length-1);print(a);}}

但是遇到已经排好序的效率就比较低，优化方法是选取元素X是采用随机的方法