python面试题:冒泡排序及思路

冒泡排序思路（小到大排列）：
假设最小的数排在列表的最后面，我们如何把它排在第一位呢？
我们可以这样想：让列表中的数两两比较，大的数往后排，小的数往前排。

#冒泡排序
list1 = [15, 12, 16, 1]
lenth_list = len(list1)

#i代表让list1循环排序几次，本例中循环3次，1便可从最后一位排到第一位
for i in range(lenth_list-1):
	"""
	j代表索引，主要为了让相邻数字两两比较。
	当j=2时，本次i循环结束，我们可以看到1向前进了一位。
	接着进入下次i循环，直至最小值1排至第一位。
	"""
    for j in range(lenth_list-1):
    	#判断后一位是否更小
        if list1[j] > list1[j+1]:
        	#把小的往前排，大的往后排
            list1[j+1],list1[j] = list1[j],list1[j+1]
print(list1)