【C语言】冒泡排序的实现

	void Sort(int arr[],int sz)
	{
		//确定冒泡的趟数
		int i = 0;
		for (i = 0; i < sz - 1; i++)
		{
			int flag = 1;           
			//每一趟冒泡排序--确定比较的次数
			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;
					flag = 0;			
				}
			}
			if (flag == 1)
				break;
		}
	}

	int main()
	{
		int arr[] = {452,89,41,22,1,0,369,5,8};
		int sz = sizeof(arr) / sizeof(arr[0]);
		//对arr进行排序，排成升序
		Sort(arr,sz);    //冒泡排序函数
		int i = 0;
		for (i = 0; i < sz; i++)
		{
			printf("%d ",arr[i] );
		}
		return 0;
	}