算法--8.冒泡排序(Bubble Sort)
2021/5/16 14:25:38
本文主要是介绍算法--8.冒泡排序(Bubble Sort),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
什么是冒泡排序?
冒泡排序(Bubble Sort)
- 列表每两个相邻的数,如果前面比后面大,则交换这两个数
- 一趟排序完成后,则无需区减少一个数,有序区增加一个数
- 代码关键点:趟、无序区范围
举例
图中是一个列表,列表中的元素排序以及对应的索引如图所示:
当进行第i趟的排序时无序区的范围(target_list[0,n-i],元素是n-i个,无序区最后一个数的索引是n-i-1)
需要进行排序的趟数:len(target_list)-1
解析:第0趟排序
第0个元素是7,此时指针指在7的位置,比第1个元素5要大,所以7和5的位置进行交换,指针跟随7的位置变动;接着7和4比,7比4大,7再和4的位置进行交换,针跟随7的位置变动;接着7和6比,7比6大,7和6的位置进行交换,针跟随7的位置变动;接着7和3比,7比3大,7和3的位置交换,针跟随7的位置变动;接着7和8比,7比8小,这时7和8的位置不用交换,指针指到8的位置;接着8和2比,8比2大,8和2的位置交换,针跟随8的位置变动;接着8和9相比,8比9小,此时位置不用交换,指针指到9的位置;接着9和1相比,9比1大,9和1的位置交换,指针第0趟排序结束。接下来的排序不再一一赘述。
代码
def bubble_sort(target_list): for i in range(len(target_list)-1):#排序的趟数 for j in range(len(target_list)-i-1):#无序区元素的下标范围 if target_list(j) < target_list(j+1): target_list(j),target_list(j+1) = target_list(j+1),target_list(j)
如下图所示:
这篇关于算法--8.冒泡排序(Bubble Sort)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)