几大排序算法的Java实现
思路:把数组元素依次插入到有序列中,即完成排序。
代码实现参见Sort.insertSort(int [] arr);
代码实现参见Sort.shellSort(int [] arr);
代码实现参见Sort.bubbleSort(int [] arr);
代码实现参见Sort.quickSort(int [] arr);
代码实现参见Sort.selectSort(int [] arr);
代码实现参见Sort.heapSort(int [] arr);
代码实现参见Sort.mergeSort(int [] arr);
测试代码参见PerformancTest类,分别对以上算法的实现,进行了随机数组测试。 我电脑上一次运行结果如下:
插入排序对10000个随机数排序时间: 47毫秒
希尔排序对10000个随机数排序时间: 4毫秒
冒泡排序对10000个随机数排序时间: 172毫秒
快速排序对10000个随机数排序时间: 2毫秒
选择排序对10000个随机数排序时间: 37毫秒
堆排序对10000个随机数排序时间: 3毫秒
归并排序对10000个随机数排序时间: 3毫秒
Java官方Arrays.sort排序对10000个随机数排序时间: 3毫秒
插入排序对100000个随机数排序时间: 4064毫秒
希尔排序对100000个随机数排序时间: 13毫秒
冒泡排序对100000个随机数排序时间: 18002毫秒
快速排序对100000个随机数排序时间: 10毫秒
选择排序对100000个随机数排序时间: 3201毫秒
堆排序对100000个随机数排序时间: 14毫秒
归并排序对100000个随机数排序时间: 18毫秒
Java官方Arrays.sort排序对10000个随机数排序时间: 9毫秒