冒泡排序

冒泡排序

#冒泡排序, 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)

参考

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

原文地址:https://www.cnblogs.com/bitbitbyte/p/12536639.html