双向冒泡排序算法-python实现

最新推荐文章于 2023-05-06 19:59:34 发布

皮同学202

最新推荐文章于 2023-05-06 19:59:34 发布

阅读量335

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_67728049/article/details/127872889

版权

本文介绍了双向冒泡排序，又称鸡尾酒排序，并提供了Python代码实现，通过动图帮助理解排序过程。

摘要由CSDN通过智能技术生成

0. 介绍

双向冒泡排序算法又叫做鸡尾酒排序

用动图来解释会更容易理解：

1. 代码实现

def bubble_sort(list):
	for i in range(1, len(list)):
		swapped = False   
		#从左至右比较排序
		for j in range(0, len(list) - i):
			if list[j] > list[j + 1]:
				list[j], list[j + 1] = list[j + 1], list[j]
				swapped = True
		if swapped:
			swapped = False
			#从右至左比较排序
			for j in range(len(list) - i, i, -1):
				if list[j - 1] > list[j]:
					list[j - 1], list[j] = list[j], list[j - 1]
					swapped = True
		elif not swapped:   #没有交换则代表排序完成 break打破循环
			break
	return list

完整代码

import random 

def bubble_sort(list):
	for i in range(1, len(list)):
		swapped = False   
		#从左至右比较排序
		for j in range(0, len(list) - i):
			if list[j] > list[j + 1]