C语言之冒泡排序

#include<stdio.h>
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 = 0;
        tmp = arr[j];
        arr[j] = arr[j+1];
        arr[j +1] =tmp;
        flag = 0; // 本趟排序的数据其实并不是完全有序的 
       }
      } 
      if(flag == 1)
      {
        break;
       } 
   } 
}
int main()
{
  int arr[]={10,1,2,3,4,5,6,7,8,9};
  int i = 0;
  int sz = sizeof(arr)/sizeof(arr[0]);
  //对arr进行排序，排成升序
  bubble_sort(arr,sz); //冒泡排序函数 
  for(i = 0;i <sz; i++)
  {
    printf("%d  ",arr[i]);
   } 
  return 0;
}