冒泡排序

• 算法步骤

1. 从第一个数开始，依次前一个数与后一个数比较大小，当后一个数比前一个数小时，两个数交换
2. 当第n-1个数与第n个数比较完后，停止比较
3. 再从第一个数开始，重复以上步骤
4. 直到所有数按从小到大的顺序排列

• 图解算法
  
• 代码实现

ls=[3,5,15,26,36,38,46,44,2,]
def bubble_sort(ls):
    for i in range(len(ls)):
        for j in range(len(ls)-1):
            if ls[j]>ls[j+1]:
                ls[j],ls[j+1]=ls[j+1],ls[j]
            else:
                pass
    return ls

ls_result=bubble_sort(ls)

print(ls_result)

#[2,3,5,15,26,36,38,44,46]