void bubble_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就表明无序，标志符号

  	}

  }

  if (flag == 1)

  {

  	break;

  }

	}


}


int main()

{

	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };

	int sz = sizeof(arr) / sizeof(arr[0]);

	int i = 0;

	bubble_sort(arr, sz);

	for (i = 0; i < sz; i++)

	{

  printf("%d ", arr[i]);

	}

	return 0;

}