初阶C语言——数组（一）

1.题——冒泡排序

#define _CRT_SECURE_NO_WARNINGS 

#include <stdio.h>

void BubbleSort(int* arr,int sz)
{
	int i = 0;
	for (i = 0; i < sz-1; i++)//进行sz-1趟，因为冒泡排序中，n个元素需要排序n-1趟
	{
        int j=0;
		for (j = 0; j < sz - 1-i; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main()
{
	int arr[] = { 2,4,1,3,7,5,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr,sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

2.数组名

数组名确实能表示首元素的地址，但是有两个例外。

1.sizeof（数组名），这里的数组名表示整个数组，计算的是整个数组的大小。单位：字节。

2.&（数组名），这个数组名表示整个数组，取出的是整个数组的地址。图中的&arr+1，实际是地址加了0x28，即40，也就是说跳过了整个数组。