六种排序算法性能比较

使用java描述了常见的六种排序算法，分别是直接插入排序，二分插入排序，选择排序，冒泡排序，快速排序以及二路归并排序，同时在不同的基数下能够查看各种排序算法的运行时间，通过比较发现当数组个数很大时，二路归并排序所耗费的时间最少，不过二路归并排序需要额外的内存空间。