程序员算法新手入门必修课: (一) 冒泡排序

算法入门系列课程: (一):冒泡排序

1. 想成为编程大佬，算法是必不可少的一环，这门系类课程主要有两个目的；一是向实现本人十万行代码靠拢；另外则是记录并分享自己在学习算法上的经历
2. 今天我与大家分享的是简单的冒泡排序，就实现原理与大家分析一下，自己也亲手画了一下草图，如有不对的地方，大佬们可以指正一下哈，感谢观看

def first_sort(arr):
    for i in range(1, len(arr)):  # i从1开始
        for j in range(0, len(arr) - i):  # j从0开始
            # 比较arr[j]与arr[j+1]，如果前面的数字比后面大
            if arr[j] > arr[j+1]: 
                # 则交换相邻的两个数字,小的方前面，大的在后面
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr


arr = [1, 5, 3, 2, 9, 7, 6]
result_list = first_sort(arr)
print(result_list)

• 实现过程，第一次循环的过程如下图所示:
  
• 如果阅读到此处的小伙伴，不烦给我点个赞呗！
• 后序也会继续更新此系列的文章，喜欢的小伙伴可以点个关注哦，一起讨论算法问题