冒泡排序 BubbleSort

最新推荐文章于 2023-01-08 11:11:46 发布

勤奋的Garfield

最新推荐文章于 2023-01-08 11:11:46 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法

本文链接：https://blog.youkuaiyun.com/zhang_jinhe/article/details/46432061

排序算法专栏收录该内容

2 篇文章

订阅专栏

本文通过一个具体的数值例子详细解释了冒泡排序算法的工作原理。首先介绍冒泡排序的基本概念，随后通过逐步展示排序过程，直观地说明了如何通过多次循环将最小的元素逐个排序到正确的位置。

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

假设数据 由小到大 排列

所谓“冒泡”指的就是每层循环保证最小的泡泡上浮到水面

考虑数列[3 2 5 1 6]

第一次循环 (从水底开始)

① 3 2 5 1 6 --> 3 2 5 1 6

② 3 2 5 1 6 --> 3 2 1 5 6

③ 3 2 1 5 6 --> 3 1 2 5 6

④ 3 1 2 5 6 --> 1 3 2 5 6

第一次循环完毕之后保证了最小的泡泡（元素）上浮到水面（最顶端）

第二次循环（从水底开始）

1 3 2 5 6 --> 1 3 2 5 6

1 3 2 5 6 --> 1 2 3 5 6

第二次循环，保证余下泡泡中次小的上浮到最小泡泡的后面

注意，第二次比第一次少比较一次，因为第一次已经保证开头的是最小的

第三次循环

。。。

template < class Key >
void BubbleSort ( Key  L[ ] , int n ){
   int i , j ;
   for ( i = 1 ; i < n ; i + + ){
      for ( j = n ; j > i ; j - - )
         if ( L[j] < L[j-1] )  Swap( L[j] , L[j-1] ) ;
   }
   return ;
}