java排序

几篇关于排序的贴子
http://blog.csdn.net/uiop78uiop78/article/details/6274775

http://www.blogjava.net/cnfree

http://developer.51cto.com/art/201206/345156.htm

总结： java.util.collections.sort方法用的是优化过的 并归排序，不比快速排序慢，而且稳定nlog2(n)，一般使用这个就可以了。但是大数据量时候不合适,因为使用了递归，可能会 栈溢出。可以使用堆排序。