亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

關于Python內置的sort()方法

關于Python內置的sort()方法

慕絲7291255 2019-07-30 14:46:09
關于Python內置的sort()方法sort()Python使用的內置方法是什么算法?是否可以查看該方法的代碼?
查看完整描述

3 回答

?
手掌心

TA貢獻1942條經驗 獲得超3個贊

當然!代碼在這里,從函數開始islt并繼續QUITE一段時間;-)。正如克里斯的評論所暗示的那樣,它是C代碼。您還需要閱讀此文本文件以獲取文本說明,結果等。

如果您更喜歡閱讀Java代碼而不是C代碼,那么您可以查看Joshua Bloch在Java和Java中實現的timsort(Joshua也是在1997年實現了仍然在Java中使用的修改后的mergesort的人,可以希望Java能夠最終切換到他最近的timsort端口)。

關于timsort的Java端口的一些解釋在這里,diff就在這里(指向所有需要的文件),密鑰文件在這里 --FWIW,而我是一個比Java程序員更好的C程序員,在這種情況下我發現Joshua的Java代碼比Tim的C代碼更具可讀性;-)。


查看完整回答
反對 回復 2019-07-30
?
呼如林

TA貢獻1798條經驗 獲得超3個贊

我只想提供一個非常有用的鏈接,我錯過了Alex的全面答案:Python的timsort的高級解釋(帶有圖形可視化?。?/p>

(是的,算法現在基本上稱為Timsort


查看完整回答
反對 回復 2019-07-30
?
慕桂英546537

TA貢獻1848條經驗 獲得超10個贊

在早期的python版本中,sort函數實現了quicksort的修改版本。然而,它被認為是不穩定的,并且從2.3開始他們轉而使用自適應合并算法。


查看完整回答
反對 回復 2019-07-30
  • 3 回答
  • 0 關注
  • 1009 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號