[问题] 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