基本算法-冒泡排序

冒泡排序思想就是
循环n次, 每次都把大的往后排(每次比较都进行交换), 这样n次下来就是有序的了
第一次会把最大的放在最后
第二次把第二大的放倒数第二(因为和末尾比较, 没有他大)
第三次…
第四次…

# coding=utf-8


def bubble_sort(array_s):
	# 冒泡排序思想就是
	# 循环n次, 每次都把大的往后排, 这样n次下来就是有序的了
	temp = 0
	for i in range(0, len(array_s)):
		for j in range(0, len(array_s)-1):
			if array_s[j] > array_s[j+1]:
				temp = array_s[j+1]
				array_s[j+1] = array_s[j]
				array_s[j] = temp

if __name__ == '__main__':
	s = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]
	bubble_sort(s)
	print s