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