三大排序算法

冒泡排序

# 当前结果是从大到小，若想从小到大排序，将a[j] < a[j+1] 改为 a[j] > a[j+1] 即可

a = [1,4,2,5,22,3]
n = len(a)

for i in range(1,n):
    for j in range(n-i):
        if a[j] < a[j+1]:
            a[j],a[j+1] = a[j+1],a[j]
print(a)

选择排序

# 当前结果是从大到小，若想从小到大排序，将a[min] < a[j] 改为 a[min] > a[j] 即可

a = [1,4,2,5,22,3]
n = len(a)

for i in range(1,n):
    min = i-1
    for j in range(i,n):
        if a[min] < a[j]:
            min=j
    if min != i-1:
        a[min],a[i-1] = a[i-1],a[min]
print(a)

二分查找（折半查询）

def Solution(alist):
    start = 0
    end = len(a) - 1
    num = 5    # 代表要查找的元素
    while start <= end:
        mid = (start+end)//2   # 先找中间值下标
        if num == a[mid]:
            print('num对应的下标的值是：%d'% mid)
            return mid
        elif num > a[mid]:    # 去中间值  之后找
            start = mid + 1
        elif num < a[mid]:     # 去中间值  之前找
            end = mid - 1
    print('不存在')
    
a = [1,2,3,4]
Solution(a)