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

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

气泡排序

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

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

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

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

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

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

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

以下是冒泡排序算法

算法

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