冒泡排序（优化版本）

最新推荐文章于 2022-07-05 15:44:10 发布

Cassiel澈丹

最新推荐文章于 2022-07-05 15:44:10 发布

阅读量228

点赞数

分类专栏： Python 文章标签： python 排序冒泡

本文链接：https://blog.csdn.net/l695290718/article/details/102643195

版权

冒泡排序是一种简单的排序算法，通过两两比较将较大的元素逐渐移到后面。本文介绍了冒泡排序的基本思想，时间复杂度和空间复杂度，并重点讲解了如何通过优化减少遍历次数，以及当数组已有序时如何提前结束排序，从而提高效率。

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

冒泡排序

思路
- Python代码

思路

最简单的排序算法，也是最暴力的，除了搞笑的猴子排序。。
主要思想是两两比较，把大的往后挪，理论上要走n*n趟（数组长度为n）
例如：未排序前[1,9,5,6,4]->[1,5,6,4,9]->[1,5,4,6,9]->[1,4,5,6,9]

时间复杂度:O(n²)
空间复杂度:O(1)
稳定排序
原地排序

Python代码

#!usr/bin/env python
# -*- coding:utf-8 -*-
"""
@author:69529
@file: bubblesort.py
@time: 2019/09/28
@License :   (C) Copyright 2013-2017, {Nanjing University of posts and Telecommunications}
@Contact :   {cassiellb@vip.qq.com}
@Software:   PyCharm
@Desc    :
"""
def bublesort