python 冒泡

捕数的杰哥

已于 2022-02-23 16:39:34 修改

阅读量382

点赞数

分类专栏：数据结构和算法文章标签： python leetcode 开发语言

于 2022-02-22 16:30:37 首次发布

本文链接：https://blog.csdn.net/weixin_42381305/article/details/123071504

版权

数据结构和算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

class Solution:
    """
    @param a: an integer array
    @return: nothing
    """
    def sort_integers(self, a: List[int]):
        # write your code here
        length = len(a)
        # 当小于等于1时，不需要再比较
        if length <= 1:
            return a
        # n个数需要n-1 趟，每趟冒出一个最大值
        for num1 in range(length-1):
            # 每趟需要比较 n -1 -i 次，i表示第几趟
            for num2 in range(length-num1-1):
                if a[num2] > a[num2+1]:
                    a[num2], a[num2+1] = a[num2+1], a[num2]
        return