冒泡排序（Bubble Sort）

新人博主，创作不易，希望得到各位看官的三连支持！！！

1、原理

        冒泡排序是一种简单的排序算法，属于交换排序的一种。它通过重复地遍历待排序的数列，比较相邻的元素，如果它们的顺序错误就将它们交换过来。这个过程会重复进行，直到没有需要交换的元素位置，即数列已经排序完成。

2、具体步骤

1. 从头到尾遍历要排序的数列。
2. 比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们。
3. 一次遍历结束后，最后一个元素就是最大的元素。
4. 对剩下的元素重复以上步骤，逐步将所有元素排序完成。

3、代码和原理的图解 

        下面是一串冒泡排序的代码：（将数组从小到大输出）

void bubble_sort(int arr[],int sz)
{
	
	
	for (int i = 0; i < sz; i++)			//遍历数组
	{
		for (int j = 0; j < sz-i; j++)	//冒泡排序趟数
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];	//交换位置
				arr[j + 1] = tmp;
			}
		}
	}
}
#include <stdio.h>
int main()
{
	int arr[] = { 1,3,6,7,8,4,5,9,10,2 };
	int sz = sizeof(arr) / sizeof(arr[0]) - 1;
	//冒泡排序
	bubble_sort(arr,sz);	//数组首元素的地址
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

         上面是一串冒泡排序的代码，通过双层for循环实现，外层for循环遍历数组，内层for循环则是冒泡排序的实现。if语句用来判断后一位元素是否比前一位元素大，如果为否交换位置。下面我们通过图解来了解冒泡排序的实现。

PS：上面是每一次冒泡排序的过程的实现，由于时间问题后面的排序过程就不过多解释 。

4、总结

        冒泡排序的优点：简单易懂，适合编程的初学者；稳定性高，不需要申请额外的空间；适用于少量数据。

        冒泡排序的缺点：效率低下（时间复杂度为n^2)，不适用于大量数据的情况；没有自适应性，无法有效利用已有的顺序信息。

        冒泡排序适合用于教学和学习基础的排序概念，但在实际应用中，由于其效率低下，通常不推荐用作大型数据集的排序方法。但是，在处理较小的或几乎有序的数组时，它仍然能够表现出一定的效果。