c语言冒泡排序

#define  _CRT_SECURE_NO_WARNINGS 1
#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; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
void print(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, 10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
//数组传参数时只能传递首元素地址，需要在main函数提前计算
	bubble_sort(arr, sz);
	print(arr, sz);
	return 0;
}

解析：创建数组arr，计算数组长度sz，创建冒泡函数bubble_sort，利用for循环实现冒泡的趟数，然后for循环嵌套，计算每趟中比较的对数，循环条件为j<sz-i-1,即少一趟冒泡，减少一对比较的数值，使用if语句，arr[j] >arr[j+1],则交换位置，实现冒泡排序，（注意sz要在main函数中提前计算，因为数组传参时只可以传送首元素的地址，在函数中的计算结果有误。