python实现基础排序算法之(冒泡排序)

最新推荐文章于 2025-09-04 16:51:32 发布

原创最新推荐文章于 2025-09-04 16:51:32 发布 · 598 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #冒泡排序 #算法

python 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——冒泡排序。通过不断比较并交换相邻元素的位置来达到排序的目的，最终实现从小到大的有序排列。文章还提供了一个具体的Python实现示例。

冒泡排序算法的运作如下:

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

# -*- coding:utf-8 -*-
# __author__ = 'jakey'
# 该算法复杂度为n^2 两次遍历(可设置标志进行优化)

import time


def algorithm(args):
    """
    冒泡排序
    :return:
    """
    if not args or not isinstance(args, list):
        return []

    for i in range(len(args)-1):
        for j in range(1, len(args)-i):
            if args[j-1] > args[j]:
                args[j], args[j-1] = args[j-1], args[j]

    return args


if __name__ == "__main__":
    un_order = [93, 1, 2, 3, 12, 34, 2, 5, 7, 8, 11, 0, 79]
    begin_time = time.clock()
    result = algorithm(un_order)
    end_time = time.clock()
    print result
    # [0, 1, 2, 2, 3, 5, 7, 8, 11, 12, 34, 79, 93]
    print end_time - begin_time
    # 1.4e-05