7-1 字符串的冒泡排序

本文介绍了冒泡排序的基本原理和时间复杂度分析,并通过一个字符串排序的例子展示了冒泡排序的过程。在最佳情况下,冒泡排序只需1趟排序;在最坏情况下,时间复杂度为O(n²)。示例中给出了特定输入格式和输出格式,用于展示排序K遍后的中间结果序列。

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

冒泡排序:依次比较相邻的两个数,时间复杂度O(n²),相同元素的前后顺序不会改变,是一种稳定的排序算法。

时间复杂度受数据的原始状态影响:

最好情况-正序:1趟排序,比较关键字n-1次,移动0次,O(n)

最坏情况-反序:n-1趟排序,每趟比较n-i次关键字(1<<i<<n-1),每次比较都要做3次记录,O(n²)

如序列:b、c、e、a、f、d

第一趟 (b c) e a f d ==> b (c e) a f d ==> b c (a e) f d ==> b c a (e f) d ==> b c a e (d f)

第一趟结果:b c a e d f

第二趟 (b c) a e d f ==> b (a c) e d f ==> b a (c e) d f ==> b a c (d e) f ==> b a c d (e f) 

第二趟结果:b a c d e f

第三趟 (a b) c d e f ==> a

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值