C语言——冒泡排序

---

目录

一、什么是冒泡排序？

二、冒泡排序的实现 

三、冒泡排序代码实现

---

一、什么是冒泡排序？

冒泡排序（Bubble Sort），是一种排序算法。

它重复的走访要排序的数列，依次比较相邻元素的大小，如果不符合某种顺序（升序、降序等），就对相应元素的位置做出交换。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同开水中的气泡最终会上浮到顶端一样，故名“冒泡排序”。

​

---

二、冒泡排序的实现 

由定义可知，冒泡排序主要比较相邻元素的大小，如果不符合升序或降序的排列，就做出相应的交换。

例如，对于数组arr[6]={6,5,4,3,2,1}来说，如果要实现升序排列，首先从首元素arr[0]开始依次向右比较，遇到比6小的数就交换位置，直到到达数组最后一个元素结束。这是第一趟排序，得到arr[6]={5,4,3,2,1,6}。

第二趟排序仍从数组首元素开始，因为已经有一个数的顺序确认了，因此只需要比较4个数，得到arr[6]={4,3,2,1,5,6};以此类推，最终得到arr[6]={1,2,,3,4,5,6}。

在实际排序过程中，有时候数组本身就是有序的，如arr2[8]={1,2,3,4,5,6,7,8}，这时就不需要再对其进行排序，可以定义一个变量判断：第一趟中元素位置是否发生交换。

---

三、冒泡排序代码实现

#include<stdio.h>
void Bobble_sort(int* arr, int sz)
{
	//第一个for循环控制了趟数
	for (int i = 0; i < sz - 1; i++)
	{
		//定义标志变量，判断本趟是否需要排序
		int flag = 1;
		//第二个for循环控制了相邻元素的比较次数
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;
			}
		}
		//如果flag=1,说明数组本身就是升序，不需要再排序
		if (flag == 1)
		{
			break;
		}
	}
}
int main()
{
	//实现升序排列
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	//计算数组长度
	int sz = sizeof(arr) / sizeof(arr[0]);
	//调用函数
	Bobble_sort(arr, sz);
	//打印出已排序数组
	for (int k = 0; k < sz; k++)
	{
		printf("%d ", arr[k]);
	}

	return 0;
}

---