![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java Sort
wangyuqun120811
蛰伏-蜕变-涅槃
展开
-
Java sort 源码解析 primitive part
Java Arrays中提供了对所有类型的排序。其中主要分为primitive和Object两大类,分别使用了快速排序与合并排序。本章以int[] 的排序,讲解Java对primitive排序。 首先大家要了解什么是快速排序,它有什么优点,这些我就不累述了,给出地址。http://zh.wikipedia.org/zh/%E5%BF%AB%E9%80%9F%E6%8E%92%E5原创 2010-04-19 13:14:00 · 647 阅读 · 2 评论 -
Java sort 源码解析 Object part
上次分析了Java对primitive的排序,使用的是优化的快速排序算法。这次介绍Java对Object对象(Comparable)的排序。Java使用了归并对Object排序,关于归并排序的细节,请查看http://zh.wikipedia.org/zh/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F归并排序也有一个运行状态图,不过看着确实挺费解的 =。=!原创 2010-04-23 14:53:00 · 1141 阅读 · 0 评论