算法排序

# 二分查找

def erfen(alist,item):
　　# 构造初始下标和结束下标
　　first = 0
　　last = len(alist)-1
　　# 构造循环比较条件
　　while first <= last:
　　　　#构造中间值下标
　　　　mid = (first+last)//2
　　 　　if item == alist[mid]:
　　　　　　return True,alist.index(item)
　　　　else:
　　　　# 如果说查询的值大于中间值的的话
　　　　　　if item>alist[mid]:
               　　    first = mid+1
      　　   else:
            　　       last = mid - 1
    　　     return False

 

 

迭代查询

# 通过迭代来查询

def fun(alist,item):

　　if len(alist) == 0:
　　　　return False
　　else:
　　　　mid = len(alist) // 2 #获取中间值的下标
　　　　if item == alist[mid]:
　　　　　　return True,item
　　　　elif item < alist[mid]: # 如果查找的数小于中间值
　　　　　　return fun(alist[:mid],item) #从开头到中间值查询 [:mid]是中间值66往前得数
　　　　else:
　　　　　　return fun(alist[mid+1:],item) # 否则从中间值下一个数到结尾

print(fun([-22,-11,0,11,22,33,44,55,57,66,72,81,96,123456],44))

 

 

# 冒泡排序
def func(alist):
    # x就是 1 到 传过来的这个参数的长度总值
    for x in range(1,len(alist)):
        # i就是传过来的列表长度  -去x
        for i in range(0,len(alist)-x):
            # 如果过下标i 小于i+1
            if alist[i] > alist[i+1]:
                # name下标i  就和下标i+1 互换位置
                alist[i],alist[i+1]  = alist[i+1],alist[i]
    # 返回重组后的列表
    return alist

# 选择排序
def func(alist):
    # x就是1到传过来的这个参数的总长度
    for x in range(0,len(alist)):

        # min_num 就等于每次循环的小标对应数字
        min_num = alist[x]

        # 循环小标x+1 到所有下标长度
        for i in range(x+1,len(alist)):
            # 如果下标i的参数大于min_num
            if alist[i] < min_num:
                # 互换位置(参数互换)
                alist[i],min_num = min_num,alist[i]
        alist[x] = min_num
    return alist

print(func([1,55,22,66,44,22,88]))