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))