冒泡排序(Python)
2022/1/18 17:08:59
本文主要是介绍冒泡排序(Python),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
demo:
def bubble_sort(alist):
#相邻元素比较,发现位置错误,则进行交换
n = len(alist)
for j in range(n-1):
for i in range(n-1-j):
if alist[i] > alist[i+1]:
alist[i],alist[i+1] = alist[i+1],alist[i]
alist = [7,6,9,34,65,12,76,98,9,56]
print('原数组\n',alist)
bubble_sort(alist)
print('排序完数组\n',alist)
最优时间复杂度:O(n) 表示遍历一次发现没有任何可以交换的元素,排序结束
最坏时间复杂度:O(n^2)
改排序算法是否稳定:稳定
这篇关于冒泡排序(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