bilibiliclass12_数组（下）_数组名_冒泡排序//算法优化：有序则提前退出

数组（下）

数组名是什么
数组名是数据首元素的地址（两个例外）
例外1.sizeof内部单独放数组名-数组名表示整个数组，sizeof(数组名)计算的是整个数组的大小，单位是字节
2. &数组名-整个数组的地址
数据首元素的地址和整个数组的地址的数值一样，但是意义不一样
arr+1—>第二个元素的地址（和第一个元素地址差4）
&arr[0]+1—>第二个元素的地址（和第一个元素地址差4）
&arr+1—>和第一个元素的地址相差数组的字节大小

例题一：冒泡排序//算法优化：有序则提前退出

#include<stdio.h>
void bubble_sort(int arr[],int sz)//本质int* arr
{
	//确定冒泡排序的趟数
	int i=0;
	int flag=0;
	for(i=0;i<sz-1;i++)
	{
		int falg=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(flag==1)
		{
			break;//跳去外层循环
		}
	}
	
}
/*冒泡排序
一趟冒泡排序
10 9 8 7 6 5 4 3 2 1
9 10 8 7 6 5 4 3 2 1
9 8 10 7 6 5 4 3 2 1
。。。
9 8  7 6 5 4 3 2 1 10
二趟冒泡排序
。。。
8 7  6 5 4 3 2 1 9 10
。。。
九趟冒泡排序
1 2 3 4 5 6 7 8 9 10
比较次数9+8+7+6+5+4+3+2+1
*/

int main()
{
	int i=0;
	int arr[]={9,8,7,6,5,4,3,2,1,0};
	int sz=sizeof(arr)/sizeof(arr[0]);
	//对arr进行排序，排成升序
	//arr是数组，我们对数组arr进行传参，实际传递过去的是arr首元素的地址 &arr[0]
	bubble_sort(arr,sz);//冒泡排序
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}