基础算法---冒泡排序

冒泡排序: 重复走访需要排序的数列, 如果顺序错误则将两者进行交换, 该动作需要重复进行, 直到没有再需要交换为止, 也就是说明排序已经完成

eg: [1,3,2,6,4,8,5,7]   # 第一步, 从左开始, 将列表中第一个元素与第二个元素进行比较

      [1,3,2,6,8,5,7]   # 左边小于右边则不动(比较的两个元素), 即1<3, 无需操作

      [1,2,3,6,8,5,7]  # 左边元素大于右边元素则互换位置, 即3>2, 将3与2进行换位

      [1,2,3,6,8,5,7]  # 同理, 不动

      [1,2,3,6,5,8,7] # 同理, 互换

       .......   一次类推

      [1,2,3,5,6,7,8]   # 最后, 当数列不再变化时, 则代表我们的排序操作已经完成

代码

def bubble_sort(lis): # lis => 需要进行排序的序列 
    if len(lis) <= 1:  # 判断数列长度, 是否需要进行排序操作
        return lis  # 数列长度不够时直接返回
    for ni in range(0,len(lis)):  # 需要便利的次数  ni取下标为0(即数列中第一个数据)
        for na in range(ni+1,len(lis)) : # 需要对比的次数 na去下标为1(即第二个数据)
            if lis[ni] > lis[na]:
               lis,[ni],lis[na] = lis[na],lis[ni]   # 进行位置互换
    return lis