冒泡排序和选择排序复杂度比较

时间：2018.12.23 发布人：mengying1888
冒泡排序和选择排序复杂度比较

已解决问题

谷歌mengying1888用户在2018.12.23提交了关于“眉飞色舞冒泡排序和选择排序复杂度比较”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2025-03-12T21:07:57。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，希望你能感受到,我最真诚的谢意 ！

希望以下的回答，能够帮助你。

第1个回答

用户名：匿名用户  

1选择排序：不稳定，时间复杂度O(n^2)

选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。

2冒泡排序：稳定，时间复杂度O(n^2)

冒泡排序方法是最简单的排序方法。这种方法的基本思想是，将待排序的元素看作是来自竖着排列的“气泡”，较小或以矿集根弱万你侵取的元素比较轻，从星镇先室室兰冲控误告弦而要往上浮。在冒泡排序问答算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个谁界民笔笑迅班和相邻的元素的顺序是否正确。马钱如果发现两个相邻元问族露保缩县打入立有燃素的顺序不对，即“轻”的元素在下面，就交换它们的位置。显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理二遍微例宣困之后，“次轻”的元素就浮到了次高位置。在作第二遍处理时，由于最高位置上的元素已是“最轻”元素，所以不必检查。一般地，第i遍处理时，不必检查第i高位置以上的坐元素，因为经过前面i-1遍的处理，它们已正确地排好序。