python实现冒泡算法

冒泡算法的基本原理就是让大的数冒泡冒到列表的最后,最大的排在最后一位,第二大的排到最后第二位,以此类推,直到整个列表遍历完整。具体的代码如下所示:

num_list = [5,8,3,7,2,1,0,4]
def bubble(num_list):
	for i in range(len(num_list)):
		greatest_this_round = num_list[0]
		greatest_index = 0
		for j in range(len(num_list)-i):
			if num_list[j] > greatest_this_round:
				greatest_this_round = num_list[j]
				greatest_index = j
		temp = num_list[greatest_index]
		num_list[greatest_index] = num_list[len(num_list)-i-1]
		num_list[len(num_list)-i-1] = temp
	return num_list
print(num_list)
print(bubble(num_list))

测试的结果如下:
在这里插入图片描述

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读