python冒泡排序

冒泡排序

了解数据结构与算法是程序员的基本功之一，尽管工作中可能永远都用不上，但每一行代码都渗透着数据结构与算法的思想。

冒泡排序的方法

1、循环比较相邻的两个元素，大的向后移动，这样一次循环之后最大的值就放在了最后；
2、再次进行循环，将次大的数放在倒数第二位；
3、重复第二步，直至剩余一个数据。

算法设计

第一层循环，循环到当前最大的那个元素的下标
第二层循环，反复比较相邻的两个元素，直至到达最大元素的下标

代码

// 冒泡排序算法
def bubbleSort(num):

    for length in range(len(num)-1,0,-1):

        # length 每次遍历需要到达的下标，每次减少一个

        for i in range(length):

            if num[i] > num[i+1]:

                num[i], num[i+1] = num[i+1], num[i]

 

num = [54,26,93,17,77,31,44,55,20]

bubbleSort(num)

print(num)

欢迎收看：如何自学人工智能