算法 -查找和排序

顺序查找
从列表第一个元素开始，顺序进行搜索，直到找到为止。

二分查找
从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半。
li = [1, 2, 3, 4, 5, 6, 7, 8, 9]

val = 5


def search(li, val):
    low = 0
    high = len(li) - 1
    while low <= high:
        mid = (low + high) // 2
        if val == li[mid]:
            return mid
        elif val < li[mid]:
            high = mid + 1
        else:
            low = mid - 1
    return 'no'

print(search(li, val))

排序low B三人组：
冒泡排序
选择排序
插入排序
排序NB三人组：
快速排序
堆排序
归并排序
没什么人用的排序：
基数排序
希尔排序
桶排序