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

作者: boggy   2020-08-16 12:34:50
小弟python自學新手
最近看到binary search這邊有些問題想請益
一般的binary search如
num=[1,2,3,4,5,6]
然後我可以輸入一個數字
透過二分數值比較來尋找是否在num內
但如果變成如:
name=["Tom","Mary","老王","John"]這類的文字串列
能夠利用binary search輸入一個文字來找尋是否在串列內嗎?
因為文字不能比大小啊@@
這問題已經想兩天了
只好上來求助各高手,或是能提供哪邊有範例解說
感謝了@@
作者: Pieteacher (pieteacher)   2020-08-16 13:06:00
自己排序
作者: flarehunter (Range)   2020-08-16 19:12:00
google 字典排序
作者: ddavid (謊言接線生)   2020-08-17 00:18:00
在說出文字不能比大小這句話之前,你有試過去Google或打個print("abc" > "def") 測試一下它是不是真的不能比大小嗎
作者: boggy   2020-08-17 10:07:00
感謝大家,已經解決囉XD
作者: sherees (ShaunTheSheep)   2020-08-17 10:22:00
如果同時包含不同的型別 也可以自己定義比排序
作者: s860134 (s860134)   2020-08-19 22:27:00
不可能不能比

Links booklink

Contact Us: admin [ a t ] ucptt.com