冒泡排序最简单的实现方式--python

最新推荐文章于 2022-03-16 21:21:52 发布

kasiko

最新推荐文章于 2022-03-16 21:21:52 发布

阅读量528

点赞数

文章标签：排序算法快速排序 python 数据结构

本文链接：https://blog.csdn.net/kasiko/article/details/107304079

版权

比较排序方法，每次比较两个元素，大的放右边，小的放左边，每走完一次数组可以保证最大的数放在最右边

def bubble(arr):
  n = len(arr)
  for i in range(n):
    for j in range(n-i-1):       #因为每一趟排序之后都可以保证最大值放在最右边，所以每次外循环之后都有i个元素不需要被比较
      if arr[j] > arr[j+1]:
        arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [10, 2, 3, 1]
bubble(arr)
arr