冒泡排序与快速排序的差异性

最新推荐文章于 2025-04-13 20:55:51 发布

weixin_46098259

最新推荐文章于 2025-04-13 20:55:51 发布

阅读量2.9k

点赞数 1

本文链接：https://blog.csdn.net/weixin_46098259/article/details/103786411

版权

本文介绍了冒泡排序和快速排序的基本原理。冒泡排序是通过两两比较来排序，时间复杂度为O(n^2)，适合少量数据，而快速排序是冒泡排序的优化，采用基准数字划分，递归排序，平均时间复杂度为O(nlogn)，适用于大量数据。在稳定性上，冒泡排序稳定，快速排序则不稳定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一冒泡排序与快速排序的简介

1 冒泡排序

冒泡排序：
冒泡排序是两个相邻的数两两进行比较：
如下图所示
第一轮排序后找出来了最大的数，并将最大的数放在了最后：
第二轮排序后找出来了最大的数，并将最大的数放在了最后：
。
。
。
进行n-1次排序后确定了位置：
那么通过下图可以看出最后几轮并没有对数字进行位置移动但是还是进行了程序的运算，那么这样就浪费了程序的运算，及空间的浪费。
在这里插入图片描述

在这里插入代码：
arr  = [3,6,4,2,11,10,5]
for i in range (0,len(arr)-1):
    for j in  range(0,len(arr)-i-1):
        if arr[j]>arr[j+1]:
            arr[j],arr[j+1]=arr[j+1],arr[j]
print(arr)

可看出是两两排序。