Spark 2.2 Core ：TimSort 的原理与源码分析

1.想理解TimeSort必须先理解归并排序 https://blog.csdn.net/qq_21383435/article/details/80372033java 2. timsort 其实只是对归并排序进行了一系列的改进。 其实OpenJDK在Java SE 7的Arrays关于Object元素数组的sort也使用了TimSort， 而Spark的org.apache.spark.uti

>>阅读原文<<