冒泡函数，数组

1.冒泡函数：

​
#include <stdio.h>
void bubble_sort(int arr[],int sz)
{
	int i=0,j=0;
	/*int sz=sizeof(arr)/sizeof(arr[0]);
	sz若写在这里，相当于sz=4/4=1。在往后的循环中就是错误的。
	*/ 
	int tmp;
	int flag=1;//优化：假设该数组有序 
	//确定冒泡函数的趟数 
	for(i=0;i<sz;i++)//10个数，9趟 
	{
		//每一趟冒泡函数 
		for(j=0;j<sz-1-i;j++)
		//第二趟10不需要比较，还剩9个数需要比8次，以此类推，每一堂次数都变换，j与i有关 
		{
			if(arr[j]>arr[j+1])
			{
				tmp=arr[j];
			    arr[j]=arr[j+1];
			    arr[j+1]=tmp;
			    flag=0;//本趟冒泡排序不完全有序 
		    }
		}
		if(flag==1)
	    {
	    	break; 
	    }
	}
}
int main()
{
	int arr[]={9,7,6,6,5,10,3,2,1,0};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=0;
	bubble_sort(arr,sz);
	//sz不能写在函数中！！！因为数组的传值，传的是首地址 
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

​

 2.拓展：数组名通常表示首地址，但有以下两个特例 
1.sizeof(数组名)表示整个数组的大小，单位是字节。
2.&数组名，数组名表示整个数组，&数组名，取出的是整个数组的地址。