排序算法效率比较

对同样数量的随机整数数组进行排序，比较排序计算的耗时
硬件环境：HP笔记本 nx6330 CPU T5600 1.83G 内存2G
软件环境：Java1.5
测试时间：2008-6-15
数据用途：相同条件下各种排序算法在实际运行效果的简单比较测试，最后的结果数据随着软硬件性能提高肯定会越来越好，但算法效率之间的差别会永远存在。

一.性能较差的算法：
1. 冒泡（性能最差算法）
BubbleSort    loadTime: 57109ms/10万  （测试数据量10万随机整数） 
2. 插入法
InsertSort    loadTime: 23297ms/10万

3. 选择法
SelectionSort   loadTime: 33406ms/10万
二.性能较好的算法：
4.希尔法
ShellSort    loadTime: 4610ms/385万  3437ms/300万  62ms/10万
5.快速排序
QuickSort    loadTime: 907ms/385万  703ms/300万  16ms/10万
6.归并法
MergeSort    loadTime: 1937ms/385万  1438ms/300万  47ms/10万