先做定义(self可以帮助我们定位,init用来定义,我个人的理解是int定义数,init可以定义这个def里的东西)
定义我们要算的数
定义做一个空列表,长度为零
len函数是用于返回我们所输入的字符串的长度
给length赋值为长度,for循环这个长度,append函数会在数组后加上相应的元素i
输出列表,key为我们输入的数,\t为水平制表
算法
二分查找算法的含义就是将数组一分为二查找,key先跟中间值比较,如果比中间值大,则与右边的数组比较,再从右边的数组中找出中间值,直到找到数。
创建数组STdata(sort函数用于排序)
while循环,从键盘获取输入的数赋值给ikey,开始做判断,为#结束,定义ikey赋值给stkey,stpos为在binarysearch查找后输出的结果,如果找不到则输出数,找到则输出数与位置