文章讨论了一个低效的冒泡排序实现，通过在Python中对一个包含整数的列表进行排序，详细展示了冒泡排序的过程。代码中使用了双重循环，计算了比较次数（count_num），并显示了排序后的列表和原始列表。最后，文章用内置的sorted函数对比，指出低效的冒泡排序在大规模数据下的不足。
低效的冒泡算法
list1 = [1,3,4,5,6,7,8,53,2]
# for i in range(100):
# list1.append(i)
count_num = 0
num = len(list1)
for i in range(num):
for j in range(num-1-i):
count_num += 1
if list1[j] < list1[j+1]:
temp = list1[j]
list1[j] = list1[j+1]
list1[j+1] = temp
print (list1,temp)
print (1,sorted(list1),count_num)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
