[問題] Binary search搜尋元素請益

看板Python作者時間4年前 (2020/08/16 12:34), 編輯推噓3(304)
留言7則, 6人參與, 4年前最新討論串1/1
小弟python自學新手 最近看到binary search這邊有些問題想請益 一般的binary search如 num=[1,2,3,4,5,6] 然後我可以輸入一個數字 透過二分數值比較來尋找是否在num內 但如果變成如: name=["Tom","Mary","老王","John"]這類的文字串列 能夠利用binary search輸入一個文字來找尋是否在串列內嗎? 因為文字不能比大小啊@@ 這問題已經想兩天了 只好上來求助各高手,或是能提供哪邊有範例解說 感謝了@@ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.117.33.146 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1597552492.A.084.html

08/16 13:06, 4年前 , 1F
自己排序
08/16 13:06, 1F

08/16 19:12, 4年前 , 2F
google 字典排序
08/16 19:12, 2F

08/17 00:18, 4年前 , 3F
在說出文字不能比大小這句話之前,你有試過去Google或打個
08/17 00:18, 3F

08/17 00:19, 4年前 , 4F
print("abc" > "def") 測試一下它是不是真的不能比大小嗎
08/17 00:19, 4F

08/17 10:07, 4年前 , 5F
感謝大家,已經解決囉XD
08/17 10:07, 5F

08/17 10:22, 4年前 , 6F
如果同時包含不同的型別 也可以自己定義比排序
08/17 10:22, 6F

08/19 22:27, 4年前 , 7F
不可能不能比
08/19 22:27, 7F
文章代碼(AID): #1VEBTi24 (Python)
文章代碼(AID): #1VEBTi24 (Python)