核心思想:
传入一个数组,程序从前往后比较,如果第一个元素比第二个元素大,则交换位置,否则保持不变.第三个元素比第二个元素大,则和第二个元素交换位置,依此类推.算法复杂度为:n的2次方,n为元素个数.是效率较为低下的一种算法.冒泡算法每次只是相邻元素交换位置.
#-*- coding:utf-8 -*-
#bubble sort
def bubble(t):
count = len(t)
if count == 0:
return t
for i in xrange(count - 1):
for j in xrange(count - 1 -i):
# 进行该循环的目的在于确定当前元素和后面元素比较的次数
# 第一次比较四个
# 第二次比较三个
# ...
if t[j] > t[j+1]:
t[j], t[j+1] = t[j+1], t[j]
return t
lists = [2,5,1,8]
print bubble(lists)
# -----------------------------------------------------------------------
# 第一趟排序,是从2开始依次和后面的5,1,8进行比较,根据大小或两两交换,或保持
# 不变,结果为[2, 1, 5, 8],这是5和1交换的结果
# 第二趟排序,是从2开始,依次和后面的5,1进行比较,8被排除在外,即这个泡已经冒
# 到了最顶端,无需参与比较了,结果为[1,2,5,8]
# 第三趟排序,是从1开始,和后面的2比较,5作为泡冒上去了,结果为[1,2,5,8]
# 至此排序结束
# -----------------------------------------------------------------------