Timsort——自适应、稳定、高效排序算法

当在使用python中自带的排序算法、或者Java中的排序算法时，产生了一些好奇，他们自己运用的是什么高端的排序算法，深究、探索、查阅资料后获得了以下的认识。python Timsort介绍 Timsort是一种混合、稳定高效的排序算法，源自合并排序和插入排序，旨在很好地处理多种真实数据。它由Tim Peters于2002年实施使用在Python编程语言中。该算法查找已经排序的数据的子序列，并使用

>>阅读原文<<