使用python实现冒泡排序

冒泡排序

list1 = [1,2,4,6,3,5,9,8,7]
for i in range(len(list1)-1):        #循环遍历从0开始到倒数第二个元素下标
    for j in range(len(list1)-1-i):       #循环遍历从0开始，每次循环将最大数放到最末尾
        if list1[j] > list1[j+1]:            #判断两个相邻数的大小，大的往后面排，小的往前面排
            list1[j],list1[j+1] = list1[j+1],list1[j]    
print(list1)

 

冒泡排序的原理：

将一个可以比较大小的序列按照由小到大（也可以实现由大到小）的规律重新排序。此处使用循环嵌套来实现，外循环用来实现遍历一整个序列所需要的次数，内循环用来实现每一次遍历时相邻两个数值大小的比较，每进行一次外循环，即可将序列中最大的数排到序列最末尾，相当于水中的气泡越大越快浮出水面的道理。此处指出外循环执行的次数只需要等于遍历序列长度-1次即可。而内循环则只需遍历序列长度-1-外循环已经执行的次数，因为当外循环执行一次，序列中最大值便排到最末尾，而进行下一次外循环时，此时末尾处就已经是最大值了，不需要再继续比较其值的大小了。