C语言基础学习笔记（8）：向函数传递数组

图：达拉斯（Dallas）

Guderian出品

C语言中不允许用变量来定义数组的长度。
一维数组在内存中占用的字节数 = 数组长度 x sizeof（基类型）。
向函数传递一维数组，所传递的是数组的地址。因此，在函数中对形参进行修改，会使原来传入的数组发生变化。在调用函数时，应该使用不带下标的数组名作为函数实参（数组名就相当于数组的首地址）。

如：int func(int a[], int n);

注：通常不指定数组的长度，用另一个形参来制定数组的大小。
向函数传递二维数组，在声明函数的二维数组形参时，不能省略数组第二维的长度，必须知道列数才能正确计算a[i][j]在数组中相对于第一个元素的偏移位置。

如：int func(int a[][M], int n);

注：数组第二维的长度不可省略。

向函数传递一维数组示例：快速排序

#include <stdio.h>

const int N = 10;

void swap(int *x, int *y);
void QuickSort(int arr[], int low, int high);

int main()
{
	int a[N] = {1,2,3,9,8,6,5,0,4,7};
	QuickSort(a, 0, N);
	
	for(int i = 0; i < N; i++)
		printf("%d ", a[i]);
	printf("\n");
	
	return 0;
}

void swap(int *x, int *y)
{
	int tmp = *x;
	*x = *y;
	*y = tmp;
}

void QuickSort(int arr[], int low, int high)
{
	if (low >= high)
		return ;
	
	int mid = arr[high];
	int left = low, right = high - 1;
	
	while(left < right)
	{
		while(arr[left] < mid && left < right)
			left++;
		while(arr[right] >= mid && left < right)
			right--;
		swap(&arr[left], &arr[right]);
	}

	left += (arr[left] < arr[high]);
	swap(&arr[left], &arr[high]);
	
	QuickSort(arr, low, left-1);
	QuickSort(arr, left+1, high);
}

输出结果为：

1	0 1 2 3 4 5 6 7 8 9

【更多C语言系列】