作者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://webptt.com/cn.aspx?n=bbs/Python/M.1597552492.A.084.html
1F：→ Pieteacher: 自己排序 08/16 13:06
2F：推 flarehunter: google 字典排序 08/16 19:12
3F：推 ddavid: 在说出文字不能比大小这句话之前，你有试过去Google或打个 08/17 00:18
4F：→ ddavid: print("abc" > "def") 测试一下它是不是真的不能比大小吗 08/17 00:19
5F：→ boggy: 感谢大家，已经解决罗XD 08/17 10:07
6F：推 sherees: 如果同时包含不同的型别 也可以自己定义比排序 08/17 10:22
7F：→ s860134: 不可能不能比 08/19 22:27