python冒泡排序和字符串基础

时间复杂度
空间复杂度
时间换空间，空间换时间，时间和空间总是趋于平衡

算法：作用：优化程序

冒泡排序

1.一趟排序能找出本趟排序中的最大值

2.本趟最大值不参与下一次排序

3.总的排序趟数等于总的元素个数-1

4.每一趟排序的比较次数为参与本次排序的个数-1

numlist = [10, 55, 0, -10, 68, 99]
#控制循环躺数，同时还能控制本趟排序的元素个数
for i in range(1, len(numlist)):
    # 提取两个元素大小
    for j in range(len(numlist) - i):  #走一遍就少测一个数据，丢弃最后一个
        if numlist[j] > numlist[j + 1]:    #仍然从第一个比较大小，前面比后面大，就交换位置
            numlist[j], numlist[j + 1] = numlist[j +