考研C语言刷题基础篇之数组（一）-Toy模板网

这篇具有很好参考价值的文章主要介绍了考研C语言刷题基础篇之数组（一）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

第一题：用数组作为参数实现冒泡排序

不用函数的冒泡排序

冒泡排序原理：

错误的数值传参冒泡排序

错误的原因

就是什么是数组名

正确的数组传参的冒泡排序

数组的地址和数组首元素的地址的区别

第一题：用数组作为参数实现冒泡排序

不用函数的冒泡排序

冒泡排序原理：

一共经过n-1次排序：相邻之间两两作比较。交换位置

考研C语言刷题基础篇之数组（一）,考研c语言刷题,c语言,开发语言

文章来源地址https://www.toymoban.com/news/detail-823175.html

//数组作为参数实现冒泡排序

int main()
{
	int arr[] = { 10,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	for(int i=0;i<sz-1;i++)
	{
		for(int 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;

			}
			
		}
	
	}
	for(int i=0;i<sz;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;

}

考研C语言刷题基础篇之数组（一）,考研c语言刷题,c语言,开发语言

错误的数值传参冒泡排序

我们将冒泡的实现封装成一个函数，这时我们发现出来，问题，打印的结果并没实现冒泡排序

//错误的数组作为参数实现冒泡排序
void bubble_sort(int arr[])
{
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < sz - 1; i++)
	{
		for (int 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,9,8,7,6,5,4,3,2,1 };
	
	bubble_sort(arr);
	int i = 0;
	for(i=0;i<10;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;

}

考研C语言刷题基础篇之数组（一）,考研c语言刷题,c语言,开发语言

错误的原因

这是因为，有一个知识点需要补充。

就是什么是数组名

什么是数组名arr

数组名其实是地址，而且是首元素的地址

但是有两个特例不是首元素的地址

sizeof（arr）这里不是首元素的地址，这里是整个数组的大小

&arr，对数组取地址，这里不是对首元素取地址，这里是对数组取地址

除了这两个特例以外，其他的情况都是首元素的地址

数组是数组同样其实也是指针，因此可以用数组接收，也可以用指针接收

下面我们用的数组名arr传参，这里arr是首元素的地址。

bubble_sort(arr);

参数传给

void bubble_sort(int arr[])
//也可以用
void bubble_sort(int* arr)

被下面的调用，但是由于arr是首元素的地址，所以sizeof（arr）求出的是首元素的大学4字节，

sizeof（arr【0】）也是首元素的地址4字节。所以这是式子的结果为1；并非实际大小10.

	int sz = sizeof(arr) / sizeof(arr[0]);

正确的数组传参的冒泡排序

//正确的数组作为参数实现冒泡排序
void bubble_sort(int arr[],int sz)
{
	int i = 0;
	for (int i = 0; i < sz - 1; i++)
	{
		for (int 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,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	int i = 0;
	for(i=0;i<10;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;

}