算法图解代码区

排序算法

#排序算法，找出最小值，移除数组内内的最小值，然后append连接
#寻找数组中的最小数
from numba.cgutils import printf
def findSmallest(arr):
    smallest=arr[0]
    smallest_index=0
    for i in range (1,len (arr)):
        if arr[i]<smallest:
            smallest=arr[i]
            smallest_index=i
    return smallest_index

#排序算法
def selectionSort(arr):
    newArr=[]
    for i in range (len (arr)):
        smallest=findSmallest(arr)
        newArr.append(arr.pop(smallest))
    return newArr

print(selectionSort([5,3,6,2,10]))

二分法

#二分法查找
my_list=[1,3,5,7,9]

def binary_search(list,item):
    low=0;            #low和hign设定查找的范围，如果查找的值不在范围内，返回为none
    high=len(list)-1

    while low <=high:  #只要上下的范围没有同意就继续查找
        mid = int(low + (high - low) / 2 ) #修改mid=(low+high)/2 防止范围过大导致的相加溢出问题
                                           #添加int进行强转，因为列表索引必须是整型或切片
        gue