Patulong naman po di ko kase mailoop na uulet siya na pag wala sa list yung number, mag aask ulet Search number
nums = []
chk = 0
print(end="How Many Number to Enter ? ")
tot = int(input())
print(end="Enter " + str(tot) + " Numbers: ")
for i in range(tot):
nums.insert(i, int(input()))
for i in range(tot-1):
for j in range(tot-i-1):
if nums[j]>nums[j+1]:
temp = nums[j]
nums[j] = nums[j+1]
nums[j+1] = temp
print(end="\nThe List is: ")
for i in range(tot):
print(end=str(nums) + " ")
print(end="\nEnter a Number to Search: ")
search = int(input())
first = 0
last = tot-1
middle = int((first+last)/2)
for first in range(last+1):
if nums[middle]<search:
first = middle+1
elif nums[middle]==search:
print("\n" + str(search) + " Found at Position: " + str(middle+1))
chk = 1
break
else:
last = middle-1
middle = int((first+last)/2)
if chk!=1:
print("\n" + str(search) + " Element not found! Try Again.")
nums = []
chk = 0
print(end="How Many Number to Enter ? ")
tot = int(input())
print(end="Enter " + str(tot) + " Numbers: ")
for i in range(tot):
nums.insert(i, int(input()))
for i in range(tot-1):
for j in range(tot-i-1):
if nums[j]>nums[j+1]:
temp = nums[j]
nums[j] = nums[j+1]
nums[j+1] = temp
print(end="\nThe List is: ")
for i in range(tot):
print(end=str(nums) + " ")
print(end="\nEnter a Number to Search: ")
search = int(input())
first = 0
last = tot-1
middle = int((first+last)/2)
for first in range(last+1):
if nums[middle]<search:
first = middle+1
elif nums[middle]==search:
print("\n" + str(search) + " Found at Position: " + str(middle+1))
chk = 1
break
else:
last = middle-1
middle = int((first+last)/2)
if chk!=1:
print("\n" + str(search) + " Element not found! Try Again.")