- 冒泡排序
- 详解
比较相邻的两个元素,如果顺序有误则把他们交换位置.
原理:每一趟只能将一个数归位,如果有n个数进行排序,只需将n-1个数归位,也就是说要进行n-1趟,所以时间复杂度为O(n²).
-
- 代码
def bubbleSort(nums):
for i in range(len(nums)-1):#这个循环负责设置冒泡排序进行的次数
for j in range(len(nums)-i-1):#j为列表下标
if nums[j]>nums[j+1]:
nums[j],nums[j+1]=nums[j+1],nums[j]
return nums
nums=[3,4,2,22,7,8]
print(bubbleSort(nums))