快速排序（java版）已验证通过（2011.10.1上午写）

今天心血来潮，想练练自己的基本功，就写了快排程序，唯一注意的一点就是

System.out.print(a[i]+‘ ’);如果a[i]为整数，那么这个输出的结果将是空格的ascII码，空格与字符串相连接时才会输出空格。import java.util.*; public class QuickSort { /** * @param args */ static void quickSort(int[] a, int front, int rear) { if(front<rear) { int flag = rear; int temp = a[flag]; int p = front; int q = rear; while (p<q) { while (a[p] <= temp && p < q) { p++; } a[q] = a[p]; while (a[q] >= temp && q > p) { q--; } a[p] = a[q]; } int mid=p; a[p] = temp; quickSort(a, front, mid-1); quickSort(a, mid+1, rear); } } public static void main(String[] args) { // TODO Auto-generated method stub int[] a={3,2,1,4}; quickSort(a,0,a.length-1); for(int i=0;i<a.length;i++){ System.out.print(a[i]); } } }