python实现冒泡排序算法

  1. 云栖社区>
  2. python技术进阶>
  3. 博客>
  4. 正文

python实现冒泡排序算法

python之战 2019-04-14 23:41:23 浏览5787
展开阅读全文

冒泡排序,一个经典的排序算法,因在算法运行中,极值会像水底的气泡一样逐渐冒出来,因此而得名。

冒泡排序的过程是比较两个相邻元素的大小,然后根据大小交换位置,这样从列表左端开始冒泡,最后最大值会依次从右端冒出。


d088a9356bb0dc31844735204ffb458d1c158f78


python实现冒泡排序:

def bubble_sort(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

python实现冒泡排序的核心思想是通过从列表一端迭代循环元素,再通过一个



网友评论

登录后评论
0/500
评论
python之战
+ 关注
所属云栖号: python技术进阶