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

博客来源: http://blog.csdn.net/juanjuel