python 实现冒泡排序
2022/7/23 14:22:56
本文主要是介绍python 实现冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
例如给定一个列表a,用冒泡排序法,将a里面的元素从小到大进行排序 实现思想: 1.确定列表表长(元素个数),用于确定最多循环次数,为len(list)长度 2.确定列表内第一次循环,第一个元素的最多比较次数,为len(list) -1 - i,i为循环次数变量 3.设置排序标记位,sort_sign,默认值为False, 如果有交换则为True,如果没有交换,则终止循环 a=[1,5,8,2,10,9,21,7,7] len_num = len(a) for i in range(len_num):#外循环为最多的循环次数 sort_sign = False for j in range(len_num - 1 - i): #内循环为最多的比较次数 if a[j] > a[j+1]: a[j],a[j+1] = a[j+1],a[j] sort_sign =True if not sort_sign: break print(a) 结果
这篇关于python 实现冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python
- 2024-03-12python colon equals