几篇关于排序的贴子
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),一般使用这个就可以了。但是大数据量时候不合适,因为使用了递归,可能会 栈溢出。可以使用堆排序。
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),一般使用这个就可以了。但是大数据量时候不合适,因为使用了递归,可能会 栈溢出。可以使用堆排序。