在编写冒泡排序代码时出现这样一种情况,如图:
#include<stdio.h>
void bubble_sort(int arr[])
{
//确定冒泡排序的趟数
int i = 0;
int sz = sizeof(arr) / sizeof(arr[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(void)
{
int arr[] = { 10,9,8,7,6,5,4,3,2,1 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
//对arr进行排序,拍成升序
bubble_sort(arr);//冒泡排序函数
for (i = 0; i < sz; i++)
{
printf("%d\n", arr[i]);
}
return 0;
}
乍一看没什么问题,实际上如果运行的话就会出现下面的结果.
9
10
8
7
6
5
4
3
2
1
出现这样的情况是由于使用 sizeof(arr) / sizeof(arr[0])
来获取数组 arr
的大小,但这个表达式在 bubble_sort
函数中是不正确的。原因是将数组作为参数传递给函数时,数组会退化为指向其第一个元素的指针。因此,在 bubble_sort
函数内部,arr
不再是一个数组,而是一个指向整数的指针,所以 sizeof(arr)
会给出指针的大小,而不是数组的实际大小。
#include<stdio.h>
void bubble_sort(int arr[],int size)
{
//确定冒泡排序的趟数
int i = 0;
for (i = 0; i < size - 1 ; i++)
{
//每一趟冒泡排序
int j = 0;
for (j = 0; j < size - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main(void)
{
int arr[] = { 10,9,8,7,6,5,4,3,2,1 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
//对arr进行排序,拍成升序
bubble_sort(arr, sz);//冒泡排序函数
for (i = 0; i < sz; i++)
{
printf("%d\n", arr[i]);
}
return 0;
}
这样一来结果就符合预期了。
1
2
3
4
5
6
7
8
9
10