时间复杂度
空间复杂度
时间换空间,空间换时间,时间和空间总是趋于平衡
算法:作用:优化程序
冒泡排序
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 +