冒泡排序

冒泡排序

#冒泡排序， a表示列表，n为列表长度
def bubbleSort(a):
 	n =  len (a)
 	if ( n <= 1):
 		return
 		
 	for i  < n:
 		for j < n - i -1:
 			if a_list[j]  > a[j+1]: #交换两个元素
 				temp = a[j]
 				a[j] = a[j+1]
 				a[j+1] = temp
 	return

嵌套for循环

对于一个"二维矩阵"的数据结构的遍历需要用到嵌套的for循环，i，j则为元素的下标。对于冒泡排序，i 的范围[0,n)，j 的范围为[0, n-i-1）

参考

三大排序算法：冒泡、插入、选择
嵌套循环