Задание
Расставьте элементы в таком порядке, чтобы получилась функция бинарного поиска элемента в упорядоченном массиве.
- def bs\(list, sr\):
- s,e=0,len\(list\)-1
- while s!=e:
- k=\(s\+e\)//2
- if list\[k\]>=sr:
- e=k
- else:
- s=k+1
- return list\[k\]==sr