快速排序
2011年09月01日
//A1.java public class A1 { private final static int N = 10; public static void main(String[] args) { int a[] = new int[N]; create(a); print(a); QuickSort(a, 0, N - 1); print(a); } // 快速排序主函数 public static void QuickSort(int a[], int low, int high) { if (low a[high]) { swap(a, low, high); b = (b == 1) ? 0 : 1; } switch (b) { case 0: low++; break; case 1: high--; break; } } return low;// return high; 结果一样 } // 生成随机数组 public static void create(int a[]) { for (int i = 0; i
2011年09月01日
//A1.java public class A1 { private final static int N = 10; public static void main(String[] args) { int a[] = new int[N]; create(a); print(a); QuickSort(a, 0, N - 1); print(a); } // 快速排序主函数 public static void QuickSort(int a[], int low, int high) { if (low a[high]) { swap(a, low, high); b = (b == 1) ? 0 : 1; } switch (b) { case 0: low++; break; case 1: high--; break; } } return low;// return high; 结果一样 } // 生成随机数组 public static void create(int a[]) { for (int i = 0; i