快速排序

package sun;public class Sort {/** *  * @param a 待排序数组 * @param l 左指针，指向a[0] * @param r 右指针，指向a[a.length-1] */public static void quickSort(int[] a, int l, int r) {int temp;int i = l, j = r;if (l < r) {temp = a[l];while (i != j) {while (j > i && a[j] > temp)j--;if (i < j) {a[i] = a[j];i++;}while(i < j && a[i] < temp)i++;if(i < j){a[j] = a[i];j--;}}a[i] = temp;quickSort(a,l,i-1);quickSort(a,i+1,r);}}public static void main(String[] args) {int[] arr = {49,38,65,97,76,13,27,49};quickSort(arr,0,arr.length-1);for(int a : arr)System.out.println(a);}}