C语言中冒泡排序的实现

对一个数组进行升序排列，我们就需要对数组里面的元素一个一个进行比较，最后元素从小到大输出，代码如下：

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