数据结构：冒泡排序算法，图解，详解 -- 数据结构算法集

最新推荐文章于 2022-08-19 13:22:35 发布

九瓜

最新推荐文章于 2022-08-19 13:22:35 发布

阅读量2k

点赞数 2

分类专栏：数据结构与算法 # Python 文章标签：冒泡排序 Python算法冒泡排序算法 Python冒泡排序数据结构

本文链接：https://blog.csdn.net/weixin_43796109/article/details/106569815

版权

Python 同时被 2 个专栏收录

44 篇文章 3 订阅

订阅专栏

数据结构与算法

8 篇文章 0 订阅

订阅专栏

冒泡算法

这里是按照从小到大排序，从大到小排序原理相同，判断不同。

原理：

依次比较相邻两个元素大小，大的放在右边，小的放在左边。

思路：

第一次排序：比较第一个元素和第二个的大小，小的放在左边，大的放在右边
		比较第二个元素和第三个的大小，小的放在左边，大的放在右边
		......
		最后结果，最后一位一定是最大的元素。
第二次排序：比较第一个元素和第二个的大小，小的放在左边，大的放在右边
		比较第二个元素和第三个的大小，小的放在左边，大的放在右边
		......
		最后结果，倒数第二个数是第二大元素。
...... 
依此类推，每次排序都比上一次排序少一次比较，
需要进行 n - 1 次排序

图解

在这里插入图片描述

代码示例

# _*_encoding:utf-8_*_

# 冒泡排序算法
def bubble_sort(lists):
	for i in range(len(lists) - 1):		# 总共进行n-1次排序
		for j in range(len(lists) - 1 - i):    # 每次排序下标
			if lists[j] > lists[j + 1]:        # 如果下标j的元素大于下标j+1元素，则换位置 
				lists[j + 1],lists[j] = lists[j],lists[j + 1]
	return lists


lt = [38,33,43,18,77]
print bubble_sort(lt)