冒泡排序的稳定性与效率（vb6）

最新推荐文章于 2023-10-14 22:01:34 发布

weixin_47715345

最新推荐文章于 2023-10-14 22:01:34 发布

阅读量917

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_47715345/article/details/126726401

版权

本文探讨了冒泡排序的稳定性，通过两个具体的VB6实现案例，展示了一个稳定的冒泡排序算法和一个不稳定的冒泡排序算法。稳定性的区别在于处理重复元素时序列的相对顺序是否保持不变。此外，还对比了两种算法的效率，指出在不考虑稳定性且无重复元素的情况下，算法2的效率更高。

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

一、算法稳定性

一般认为冒泡排序是稳定的，但事实上却与具体算法有关系，尤其是对于有重复元素的数字序列：（下为实际测试程序，变量未改动）

算法1——稳定

For I2 = 1 To 21 '排序
For J2 = 1 To 22 - I2
J_J = J2 + 1
If PAX(J2) > PAX(J_J) Then
PATEMP = PAX(J2): PAX(J2) = PAX(J_J): PAX(J_J) = PATEMP
PATEMP = PAA(J, J2): PAA(J, J2) = PAA(J, J_J): PAA(J, J_J) = PATEMP
End If
Next
Next
结果——

原顺序3 4 1 1 4 3 1 1 2 2 4 3 2 2 1 3 2 1 3 4 1 2
排序后1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 4 4 4 4
升序位3 4 7 8 15 18 21 9 10 13 14 17 22 1 6 12 16 19 2 5 11 20

可见，这一算法是稳定的。

算法2——不稳定

For I2 = 1 To 21 '排序
For J2 = I2 + 1 To 22
If PAX(I2) > PAX(J2) Then
PATEMP = PAX(I2): PAX(I2) = PAX(J2): PAX(J2) = PATEMP
PATEMP = PAA(J, I2): PAA(J, I2) = PAA(J, J2): PAA(J, J2)