Je kunt niet meer dan 25 onderwerpen selecteren
Onderwerpen moeten beginnen met een letter of nummer, kunnen streepjes bevatten ('-') en kunnen maximaal 35 tekens lang zijn.
34 regels
772 B
34 regels
772 B
#!/usr/bin/python3
|
|
|
|
import time
|
|
|
|
x = [i for i in range(10)]
|
|
y = [i for i in range(100,110)]
|
|
z = sorted([1,3,5,6,8,3,3,5,5,77,9,7,4,333,34])
|
|
|
|
def search(inp, array):
|
|
minimum = array[0]
|
|
maximum = array[-1]
|
|
|
|
step = 1
|
|
while True:
|
|
if minimum > inp or maximum < inp:
|
|
return -1, -1
|
|
|
|
index = round((inp - minimum)/(maximum - minimum)*len(array))
|
|
|
|
print(index, array[index])
|
|
time.sleep(.25)
|
|
if array[index] == inp:
|
|
return index, step
|
|
elif array[index] < inp:
|
|
minimum = array[index]
|
|
elif array[index] > inp:
|
|
maximum = array[index]
|
|
elif minimum == array[index]:
|
|
index += 1
|
|
step += 1
|
|
|
|
|
|
print(z)
|
|
print(search(8, z))
|