C语言之冒泡排序法

首先，还是老规矩先上代码！

#include<stdio.h>
void bubble_sort(int arr[], int sz)
{
	int i = 0;
	//冒泡排序需要进行sz-1趟
	for (i = 0; i < sz - 1; i++)
	{
		//每一趟进行比较sz-1-i次
		int j = 0;
		for (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;
			}
		}

	}
}
void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//降序
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz);
	bubble_sort(arr, sz);//变为升序
	print_arr(arr, sz);

	return 0;
}

首先为大家介绍一下冒泡排序法：

 那么当我们想要把数字9放到最后面的时候，需要比较几次呢？？

我们用最笨的方法，9和8，9和7...最后是9和0，一共是需要比较9次，那么数字九就会出现在最后的位置。

 

可以发现，这一次的比较与上一次相比少了一个9，并且只有九个数字。以此类推，

在下次的比较中，就只有8个数字需要进行比较，此时的排序为7 6 5 4 3 2 1 0 8 9。

那么通过这个规律我们可以总结一下：

 

根据这个规律，我们可以运用在这个代码里面，首先我们有10个元素，则我们需要进行9趟，

则可以用i表示趟数：i<sz-1

那么第一趟要比较9次，第二趟要比较8次，第三趟要比较7次，......到第九趟只需要比较1次，

由此可以看出比较次数和第几趟息息相关。

则我们用j表示比较次数：j<sz-1-i。

参考资料：

Microsoft. MSDN(Microsoft Developer Network)[EB/OL]. []. .

比特科技. C语言基础[EB/OL]. 2021[2021.8.31]. .