冒泡排序算法的运作如下:
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
# -*- 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