BubbleSort

最新推荐文章于 2024-10-09 09:53:23 发布

idragonkid

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量551

点赞数

分类专栏： Algorithm 文章标签：算法 python algorithm

本文链接：https://blog.csdn.net/idragonkid/article/details/24523933

版权

Algorithm 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

# coding:utf-8

def bubbleSort(seq):
    """
    >>> bubbleSort([1])
    [1]
    >>> bubbleSort([2, 1, 4, 3, 5, 6])
    [1, 2, 3, 4, 5, 6]
    >>> bubbleSort([1, 3, 2, 4, 6, 5])
    [1, 2, 3, 4, 5, 6]
    """
    length = len(seq)
    if length <= 1:
        return seq
    for i in range(length - 2):
        for j in range(length - 1, i, -1):
            if seq[j - 1] > seq[j]:
                seq[j - 1], seq[j] = seq[j], seq[j - 1]
    return seq

if __name__ == '__main__':
    import doctest
    print doctest.testmod()