c语言冒泡排序

先看一张图

用函数写的

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	int temp = 0;
	for (i = 0; i < sz - 1; i++)//循环8次
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j]<arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
void printf_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)//遍历数组元素
	{
		printf("%d ", arr[i]);
	}
}

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int sz = sizeof(arr) / sizeof(arr[0]);//求数组大小
	bubble_sort(arr, sz); //排序函数
	printf_arr(arr, sz);//打印函数
	return 0;
}

可能有些人不太明白函数为啥有时候是“void”，是因为void 不需要返回值，排序直接排好，遍历数组直接遍历好，不用再返回去，而比如我下边写的这个加法函数，它是“int” 它加完后需要把z的值返回去再拿c接受。

int ADD(int x, int y)
{
	int z = x + y;
	return z;
}
int main()
{
	int a = 1;
	int b = 2;
	int c = ADD(a, b);
	printf("%d\n", c);
	return 0;
}

还有这个sz是怎么算的？
int类型是 4个字节，数组里边有9个数字就是36个字节，sizeof（arr）= 36；sizeof（arr[0]）= 4,所以两个相除就是9，这样的话就比较灵活，不管数组里放几个数字都只用计算一边，直接拿来用。

无函数

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int sz = sizeof(arr) / sizeof(arr[0]);//求数组大小
	int i = 0;
	int temp = 0;
	//排序
	for (i = 0; i < sz - 1; i++)//循环8次
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j]<arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	//遍历数组
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

结果