排序算法效率比较

对同样数量的随机整数数组进行排序，比较排序计算的耗时
硬件环境：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万