冒泡排序 图解+python实现

冒泡排序就是重复’从序列右边（或左边）比较两个数字的大小，再根据结果交换两个数字的位置‘这一操作的算法。在这个过程中，数字会像泡泡一样，慢慢从右往左（从左到右）浮到序列的顶端，所以这个算法被称为冒泡排序。时间复杂度为。

图解算法，以从右边开始比较为例。

 

 

代码实现：

import numpy as np
#从左边开始比较
def leftBubbleSort(arr):
     for i in range(len(arr)-1):
        for j in range(len(arr)-1):
            if arr[j]>arr[j+1]:
                temp=arr[j]
                arr[j]=arr[j+1]
                arr[j+1]=temp
a=np.array([11,22,34,23,56,89,42,68])
l