c语言冒泡排序源代码

c语言冒泡排序源代码：

void swap(int* arr[], int sz)
{
	int i = 0;
	int tmp = 0;
	for (i = 1; i < sz; i++)                   //进行n-1 轮
	{
		int j = 0;
		int flag = 1;                      //都是正序的标志
		for (j = 0; j < sz-i; j++)            // 每轮减少比较一个数
		{
			
			if (arr[j ] > arr[j+1]) 
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;
			}
		}
		if (1 == flag)
		{
			break;
		}
	}
}

立flag的好处就是，都是正序的话，就不用比较了。有交换就给他赋值0

主函数：

int main()
{
	int arr[] = { 51, 49, 36, 2, 4, 8, 48, 95, 3, 1 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	swap(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}