1. 冒泡排序:时间复杂度:O(n^2) , 空间复杂度:O(1)第一个逐次和后面比,先拍好后边的,最大/最小。每次拍好之后减少比较次数,后面排好的不用再去比较nums = [1, 9, 10, 20, 2 ,5 ,9,0]① 用 1 分别和列表中的每位元素比较,比1大的话就不动[1, 9, 10, 20, 2 ,5 ,9,0]② 用 9 去分别比较,10比9 大不动[1, 9, 10, 20, 2 ,5 ,9,0]… 后面大的保持位置④ 到 20 比2 大换位置[1, 9, 10, 2, 2
Other
2023-08-29
45 点赞
0 评论
68 浏览