摘要: 最近在看sort在1.7下的源码,发现在排序元素少于32的时候,使用的是Meger sort优化版——TimSort。本着溯本求源的精神,我先去看了下归并排序在JAVA的实现,虽然一直以来对归并排序的原理清楚的,但不曾自己写过。网上找了别人实现好的代码,然后自己理解后填上了注释,记录如下以供日后回顾 阅读全文
posted @ 2017-09-26 18:08 豆豆323 阅读(344) 评论(0) 推荐(0) 编辑