气泡排序和选择排序之间的区别

在这篇文章中，我们将了解冒泡排序和选择排序之间的区别

气泡排序

• 这是一种简单的排序算法。

• 它遍历列表，并比较相邻的元素对以对其进行排序。

• 基于相邻元素，进行交换。

• 与选择排序相比，它是高效的。

• 与选择排序相比，它要慢一些。

• 它使用项目交换来交换元素。

• 元素被反复交换，直到所有元素的顺序正确为止。

以下是冒泡排序算法

算法

begin BubbleSort(list)
   for all elements of list
      if list[i] > list[i+1]
         swap(list[i], list[i+1])
end if
end for

return list

end BubbleSort

选择排序

• 首先，从列表中获得最小或最大数目。

• 列表按升序或降序排序。

• 它从未排序的子数组中选择最小或最大元素，并将其放在已排序的子数组的下一个位置。

• 它被视为不稳定的排序算法。

• 在所有情况下，时间复杂度为O(n squared)。

• 与插入排序相比，效率较低。

• 在迭代过程中进行的比较数量比完成的元素交换数量更多。

• 列表中每个元素的位置都是已知的。

• 这意味着用户仅搜索需要在特定位置插入的元素。

• 与冒泡排序相比，它是高效的

• 与气泡排序相比，它是快速的。

• 它使用项目选择。

以下是选择排序算法

算法

Step 1 - Set MIN to location 0
Step 2 - Search the minimum element in the list
Step 3 - Swap with value at location MIN
Step 4 - Increment MIN to point to next element
Step 5 - Repeat until list is sorted