C语言——冒泡排序

目录

什么是冒泡排序？

如何用代码实现？

---

什么是冒泡排序？

百度百科解释

 见名知意，就像泡泡一样一个一个往上冒，给到排序就是一个一个往后面排。

如图：这便是趟冒泡排序的流程，排到最后，最大的数就在最后面了

通俗理解：打擂台比赛，谁牛谁就会战斗在最后，一趟排序，谁大，谁就会排到最后。

 如何用代码实现？

先看思路，我们第一趟就把最大的数排到最后了，那么第二轮就不需要再比较这个数，那么第二次就可以少比较一次，往后类推，一趟比一趟少。

冒泡过程如图：

 代码如下：

#include<stdio.h>
void bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			int tmp = 0;
			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

}
int main()
{
	int arr[] = { 3,2,1,55,12,15,6,8,20,19 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	return 0;
}

 这个是升序排序，如果想改为降序，只需要把if里面的判断条件改一下就可以