作者boggy ()
看板Python
標題[問題] Binary search搜尋元素請益
時間Sun Aug 16 12:34:50 2020
小弟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
→ Pieteacher: 自己排序 08/16 13:06
推 flarehunter: google 字典排序 08/16 19:12
推 ddavid: 在說出文字不能比大小這句話之前,你有試過去Google或打個 08/17 00:18
→ ddavid: print("abc" > "def") 測試一下它是不是真的不能比大小嗎 08/17 00:19
→ boggy: 感謝大家,已經解決囉XD 08/17 10:07
推 sherees: 如果同時包含不同的型別 也可以自己定義比排序 08/17 10:22
→ s860134: 不可能不能比 08/19 22:27