什么是冒泡排序
冒泡排序的英文Bubble Sort,是一种最基础的交换排序。
大家一定都喝过汽水,汽水中常常有许多小小的气泡,哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻,所以小气泡可以一点一点向上浮动。
而我们的冒泡排序之所以叫做冒泡排序,正是因为这种排序算法的每一个元素都可以像小气泡一样,根据自身大小,一点一点向着数组的一侧移动。
算法描述
冒泡排序的基本思想就是:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。
代码实现
- 比较相邻的元素,如果第一个比第二个大(升序),就交换他们两个;
- 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对;
- 针对所有的元素重复以上的步骤,除了最后已经选出的元素;
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | copy # _*_ coding:utf-8 _*_ # 冒泡排序 def bubble_sort(list): n = len(list) print(f"列表的总长度为:{n}") for i in range(n - 1): print('-' * 20) print(f"当前i为:{i}") count = 0 print('*' * 20) for j in range(0, n-1-i): print(f"当前j为:{j}") print(list) # 让列表的前一位与后一位进行对比,如果前一位大于后一位,则交换两者的位置,当最大的以为移至队列尾部时停止比较 if list[j] > list[j+1]: list[j], list[j+1] = list[j+1], list[j] count += 1 print(f"当前count为:{count}") if 0 == count: break if __name__ == '__main__': list = [56, 12, 1, 8, 254, 456, 10, 100, 34, 56, 7, 23, 234, -57] print(f"原列表为:{list}") bubble_sort(list) print('^' * 60) print(f"新列表为:{list}") |
最终结果为:
1 | copy 新列表为:[-57, 1, 7, 8, 10, 12, 23, 34, 56, 56, 100, 234, 254, 456] |
除开冒泡排序之外,我也整理了一份学习资料,主要包含爬虫入门(爬虫工作流程 http工作流程)、逆向工程、逆向算法、异步爬虫、安卓逆向这几个板块,适合Python入门的朋友学习,都是精华,有需要的话可以添加名片领取。