python实现冒泡排序
1、冒泡排序原理
一、比较相邻的两个数，如果第一个数大于（或者小于）第二个数，就交换他们的位置。
二、把所有数都两两比较后，那么在数列的最左边即可得到最大数（或者最小数）。
三、对除去最大数（或者最小数）的余下数列再进行一、二步的操作，直到所有的数字都排好位置。
2、一图以明之
3、python代码实现
def bubbleSort(arr): for j in range(len(arr)-1,0,-1): for i in range(0,j): if arr[i] > arr[i+1]: temp = arr[i+1] arr[i+1] = arr[i] arr[i] = temp return arr arr = [7,6,5,4,3,9,8] print(bubbleSort(arr))