`
Tristan_S
  • 浏览: 363533 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

排序算法

    博客分类:
  • jj
 
阅读更多
排序算法
冒泡排序 (1/2)N^2,快速排序 NlogN ,归并排序 NlogN

冒泡排序简单,不需要递归
快速排序对大多数集合很快,最差的情况是冒泡排序的2倍
归并排序稳定, 分治

JDK Arrays.sort用的是归并排序+冒泡排序(小于7的时候)
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics