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

>>阅读原文<<