摄影素材库网站,温州建设小学 网站首页,网站推广有用吗?,网站高并发前端怎么做二分查找 # 定义函数冒泡排序法从大到小排列
def bbble_sort(list):# i控制排序次数for i in range(len(list) - 1):# j控制每次排序比较次数for j in range(len(list) - 1 - i):if list[j] list[j 1]:list[j], list[j 1] list[j 1], list[j]
# 定义二分查找函数
def…二分查找 # 定义函数冒泡排序法从大到小排列
def bbble_sort(list):# i控制排序次数for i in range(len(list) - 1):# j控制每次排序比较次数for j in range(len(list) - 1 - i):if list[j] list[j 1]:list[j], list[j 1] list[j 1], list[j]
# 定义二分查找函数
def binary_search(list, search_num):二分查找函数适用于从大到小排列的列表:param list: 需要查找的列表:param search_num: 需要查找到元素:return: 查到元素返回对应下标未查到返回-1# 定义返回下标index_num -1# 左右下标范围left, right 0, len(list) - 1# 当左下标大于右下标时说明没找到退出循环while left right:# 获得中间下标mid_index (left right) // 2# 当中间值大于查找值时需要在右半边查找if list[mid_index] search_num:left mid_index 1# 当中间值小于查找值时需要在左半边查找elif list[mid_index] search_num:right mid_index - 1else: # 即两数相等index_num mid_indexbreak #找到一个数满足就退出循环return index_numimport random
lst_num []
# 定义需要查找到数
fin_num 10
# 循环次数代表列表元素的个数
for _ in range(10):# 随机生成1-100直接的整数并添加到列表中lst_num.append(random.randint(1, 100))
print(f排序前{lst_num})
bbble_sort(lst_num)
print(f从大到小排序后{lst_num})
indexbinary_search(lst_num, fin_num)
if index-1:print(f{fin_num}没找到)
else:print(f{fin_num}找到了下标为{index})
