python冒泡排序详解

1. 冒泡排序
   1. 详解

比较相邻的两个元素,如果顺序有误则把他们交换位置.

原理:每一趟只能将一个数归位,如果有n个数进行排序,只需将n-1个数归位,也就是说要进行n-1趟,所以时间复杂度为O(n²).

1. 1. 代码

def bubbleSort(nums):

for i in range(len(nums)-1):#这个循环负责设置冒泡排序进行的次数

for j in range(len(nums)-i-1):#ｊ为列表下标

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))