冒泡排序法解析

Posted 2022-08-27 算法与编程之美

问题

不用函数的条件下，对一窜数字进行排序。

方法

解决这个问题，先看这个例子，nums=[3,2,1],在第一趟第一次3和2交换，第一趟第二次3和1交换，得到[2,1,3],第二趟第一次2和1交换得到[1,2,3]。可见关系趟数时len(nums-1),次数是len(nums-1-i)。如图

代码清单 1

nums=[5,4,3,2,1] a=nums[0] for i in range(len(nums)-1):    for j in range(len(nums)-1-i):        if nums[j]>nums[j+1]:            a=nums[j]            nums[j]=nums[j+1]            nums[j+1]=a print(nums)

结语

上面的冒泡排序的解释到此结束，我希望利用举例子的方法同学们能够看得懂，对该方法能够有更多的了解。