Java排序算法(三)

Java排序算法(三)

三、Java排序算法总结

  从这三组时间复杂度对比中,可以看出,堆排序和归并排序是不管在什么情况下发挥稳定的,快速排序好的时候表现如天才,坏情况下比较差强人意,甚至在等待排序个数小于50的时候还不如简单的冒泡,直接插入排序,选择排序。

  从空间复杂度看,归并排序需要辅助空间,快速排序也有相应的空间需求,堆排序则是少量索取,大量付出。

  从稳定性上看,归并排序独占鳌头。

  总之,综合各项指标,经过优化的快速排序是性能最好的排序算法,但不同的场合我们也应该考虑使用不同的算法来应对。

 

 

 

 

 

posted @ 2016-11-16 16:12  doStudying  阅读(122)  评论(0编辑  收藏  举报