text: Timsort 是一種混合穩定的排序演算法，源自合併排序和插入排序，旨在較好地處理真實世界中各種各樣的資料。它使用了 Peter Mcllroy 的"樂觀排序和資訊理論上覆雜性"中的技術，"第四屆年度ACM-SIAM離散演算法研討會論文集"，第467-474頁，1993年。 它由 Tim Peters 在2002年實現，並應用於 Python程式語言。該演算法透過查詢已經排好序的資料子序列，在此基礎上對剩餘部分更有效地排序。 該演算法透過不斷地將特定子序列與現有的 run 合併，直到滿足某些條件為止來達成的更有效的排序。 從 2.3 版本起，Timsort 一直是 Python 的標準排序演算法。 它還被 Java SE7, Android platform, GNU Octave, 谷歌瀏覽器, 和 Swift 用於對非原始型別的陣列排序。
metadata: erhwenkuo/wikipedia-zhtw
metadata: Timsort
metadata: https://zh.wikipedia.org/wiki?curid=6726444