小编Mik*_*cin的帖子

交换排序和冒泡排序有什么区别?他们是一样的吗?

我在算法上有点菜鸟,所以我一直在研究排序算法。我知道Bubble排序与将一个值与其邻居进行比较和交换(如果左边的值大于右边的值)有关。复杂度是O(n^2)。我遇到了交换排序,它似乎具有相同的特征和算法。我曾尝试对交换类型进行研究,但得到的结果有限,而且有点矛盾。他们是一样的吗?

Bubble排序是交换排序的一种,还是相反?

如果它们不同,那么哪些特征使它们不同?

sorting algorithm data-structures

2
推荐指数
1
解决办法
4428
查看次数

标签 统计

algorithm ×1

data-structures ×1

sorting ×1