#include<stdio.h>
void bubble_sort(int arr[], int sz)//int arr[]==int* arr
{
int i = 0;
//冒泡排序的趟数
for (i = 0; i < sz - 1; i++)
{
//每趟的内容
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;
}
}
}
}
int main()
{
//冒泡排序---升序
int arr[10] = { 1,3,5,7,9,0,8,6,4,2 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);//arr是数组首元素的地址
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
}
结果:
bubble_sort(arr, sz);这里的arr是数组首元素的地址,但有两个例外:
- sizeof(数组名),数组名如果单独放在sizeof内部,这里的数组名表示整个数组,计算的是整个数组的大小
- &数组名,这里的数组名表示整个数组,取出的是整个数组的地址
- 除此之外,遇到的所有的数组名都输数组首元素的地址
1和2证明数组名是数组首元素的地址,而3和sizeof中的是整个数组的地址