冒泡法排序

#include<stdio.h>
void bubble_sort(int arr[],int sz)
{
  //确定冒泡排序的次数 
  for(int i=0;i<sz-1;i++)
  {
  	//每一次冒泡排序 
  	int flag = 1;
  	for(int 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[]={9,8,7,6,5,4,3,2,1,0};
	int sz=sizeof(arr)/sizeof(arr[0]);//求arr数组里的个数，用总字节数除以一个字节数，求得个数 
	//对arr进行排序，排成升序 
	//arr是数组，我们对数组arr进行传参，实际上传递过去的是数组arr首元素的地址，&arr【0】 
	bubble_sort(arr,sz);//冒泡排序函数 
	for(int i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
 }