C语言 冒泡排序

思想：

对于冒泡排序来说，其本质就是数字之间两两对比，比较大小，（）然后确定有几趟对比，根据自己的需要来设置升序或者是降序。我这里就只展示升序了哈。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//冒泡排序的思想
//void bubble_sort(int *arr, int sz)

//void bubble_sort(int arr[], int sz)

void bubble_sort(int* arr, int sz)
{            //4         /   4
	//确定趟数
	int i = 0;
	for (i = 0; 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;
			}
		}
	}
}

下面是主函数，其中需要注意的就是我设置的sz需要在主函数中确定出来，因为主函数中数组传参的时候传上去的是首元素的地址，这也是我之前一直纠结的一个点，所以sz的确定直接在主函数中确定之后再传递上去就又省事又清晰了。（注意一下就好）

int main()
{

	int arr[10] = { 3,1,5,2,4,9,0,7,6,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	//设计一个函数对arr数组进行排序 - 冒泡排序的算法
	bubble_sort(arr, sz);//实际上数组传参，传递的不是整个数组，传过去的数组首元素的地址

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

这就是冒泡排序的一个代码了，希望对大家有所帮助哈，作为编程小白，我以后会定期更新我的所学所感的，第一次发表代码博客，多多关照哈。

本博主热爱编程，欢迎众多编程爱好者来一起探讨！