冒泡排序（Bubble sort）

最新推荐文章于 2021-11-03 21:58:43 发布

Chasoncsdn

最新推荐文章于 2021-11-03 21:58:43 发布

阅读量617

点赞数

分类专栏： Algorithms 文章标签：排序算法算法 sort

本文链接：https://blog.csdn.net/u013188470/article/details/46875919

版权

冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素将最大或最小值逐步推向数列顶端。其基本操作包括相邻元素的比较和交换，经过多轮迭代，实现整个序列的有序。在最坏情况下，时间复杂度为O(n^2)。为了提高效率，可以利用标志位来判断是否需要继续进行下一轮排序。

摘要由CSDN通过智能技术生成

冒泡排序（Bubble Sort）比较简单，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，就像烧开了水中的气泡越往上越大。它的原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换，这样一趟过去后,最大或最小的数字被交换到了最后一位，然后再从头开始进行两两比较交换，直到倒数第二位时结束。

算法原理：冒泡排序算法的运作如下：（从后往前）
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

1.冒泡排序
void BubbleSort1(int a[], int n)
{
       int i, j, temp;
       for (i = 0; i < n; i++)
              for (j = 1; j < n - i; j++)
                     if</