冒泡排序（Bubble sort）

最新推荐文章于 2024-09-23 14:56:39 发布

春泥面包

最新推荐文章于 2024-09-23 14:56:39 发布

阅读量897

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

34 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的工作原理及实现过程。通过不断地比较并交换相邻元素的位置，确保每次迭代后列表中最大的元素被放置到最后的位置。文章还提供了一个伪代码示例，帮助读者更好地理解冒泡排序的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文：http://en.wikipedia.org/wiki/Bubble_sort

比较两个相邻的元素，后面元素小于前面元素则交换二者位置。

An example of bubble sort. Starting from the beginning of the list, compare every adjacent pair, swap their position if they are not in the right order (the latter one is smaller than the former one). After each iteration, one less element (the last one) is needed to be compared until there are no more elements left to be compared.

伪代码：

procedure bubbleSort( A : list of sortable items )
   repeat     
     swapped = false
     for i = 1 to length(A) - 1 inclusive do:
       /* if this pair is out of order */
       if A[i-1] > A[i] then
         /* swap them and remember something changed */
         swap( A[i-1], A[i] )
         swapped = true
       end if
     end for
   until not swapped
end procedure