java版冒泡排序，插入排序，堆排序，快速排序，归并排序，希尔排序，桶排序

/** * @file Sort.java * @package com.freefly * @project Sort_130523 * @brief describe the chief function of this file, simply . * @version 1.0 * @date 2013-5-23 * @author LiuZezhang * @copr USTC */ package com.freefly.util; import java.util.Random; /** * @typename Sort * @brief describe the chief function of this file, simply . * @date 2013-5-23 * @author LiuZezhang * @copr USTC */ public abstract class Sort { public abstract void execute(DataType[] ntype); private int maxnumber = Integer.MAX_VALUE; public void test(int coutarraysize) { Util.printdivideline(); if(!initmaxnumber(coutarraysize)) return; DataType[] dts = new DataType[coutarraysize]; int indexi = 0; Random rd = new Random(); for (indexi = 0; indexi < coutarraysize; indexi++) { dts[indexi] = new DataType(); dts[indexi].setKey(Math.abs(rd.nextInt()) % maxnumber); } long t0 = System.nanoTime(); execute(dts); long usedtime = System.nanoTime() - t0; String classname = this.getClass().getName(); System.out.printf("%40s\t对" + coutarraysize + "个随机整数排序所需时间：\t" + (double) usedtime / Math.pow(10, 9) + "秒\n", classname); } public void testvalidity(int coutarraysize) { Util.printdivideline(); if(!initmaxnumber(coutarraysize)) return; DataType[] dts = new DataType[coutarraysize]; int indexi = 0; Random rd = new Random(); String classname = this.getClass().getName(); System.out.println(classname + "\t对" + coutarraysize + "个随机整数进行排序："); System.out.println("》》》》》》》\n排序前：\n"); for (indexi = 0; indexi < coutarraysize; indexi++) { dts[indexi] = new DataType(); dts[indexi].setKey(Math.abs(rd.nextInt()) % maxnumber); System.out .print("[" + indexi + "]\t" + dts[indexi].getKey() + "\t"); if (0 == ((indexi + 1) % 4)) System.out.println(); } execute(dts); System.out.println("》》》》》》》\n排序后："); for (indexi = 0; indexi < coutarraysize; indexi++) { System.out .print("[" + indexi + "]\t" + dts[indexi].getKey() + "\t"); if (0 == ((indexi + 1) % 4)) System.out.println(); } } private boolean initmaxnumber(int coutarraysize){ if ((coutarraysize * 10) < Integer.MAX_VALUE && coutarraysize > 0){ maxnumber = coutarraysize * 10; return true; }else return false; } }