java快速排序、插入排序、选择排序.docVIP

package suanfa; import java.util.Calendar; public class Test { public static void main(String[] args) { int a[] = new int; for (int i = 0; i a.length; i++) { a[i] = (int) (Math.random() * 100); } // for (int i = 0; i a.length; i++) { // System.out.print(a[i] + ); // } // System.out.println(); Calendar cl = Calendar.getInstance(); System.out.println(cl.getTime()); // 冒泡排序 100000个数据用时33秒 // bubble_sort(a); // 选择排序 100000个数据用时10秒 // select_sort(a); // 插入排序 100000个数据用时8秒 // insert_sort(a); // 快速排序 600000个数据用时4秒 最多能排这么多数据，否则就会抛异常 //quick_sort(a, 0, a.length - 1); // 快速排序数据用时2秒排完 最多能排这么数据，否则就会抛异常 quick(a, 0, a.length); System.out.println(Calendar.getInstance().getTime()); // for (int i = 0; i a.length; i++) { // System.out.print(a[i] + ); // } } /** * 冒泡排序 * * @param a */ public static void bubble_sort(int a[]) { int temp = 0; for (int i = 0; i a.length - 1; i++) { for (int j = 0; j a.length - 1 - i; j++) { if (a[j] a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } /** * 选择排序 * * @param a */ public static void select_sort(int a[]) { int temp; for (int i = 0; i a.length - 1; i++) { int minValue = a[i]; int minIndex = i; for (int j = i + 1; j a.length; j++) { if (minValue a[j]) { minValue = a[j]; minIndex = j; } } temp = a[i]; a[i] = a[minIndex]; a[minIndex] = temp; } } /** * 插入排序 * * @param a */ public static void insert_sort(int a[]) { for (int i = 1; i a.length; i++) { int insertVal = a[i]; int insertIndex = i - 1; while (insertIndex = 0 insertVal = a[insertIndex]) { a[insertIndex + 1] = a[insertIndex]; insertIndex--; } a[insertIndex + 1] = insertVal; } } /** * 快速排序 * * @param a * @param low * @param high */ public static void quick_sort(int a[], int low, int high) { int k; if (low high) { k = split(a, low, h