0
点赞
收藏
分享

微信扫一扫

冒泡排序法解析


问题

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

方法

解决这个问题,先看这个例子,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)

结语

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

举报

相关推荐

0 条评论