C语言---数组，字符串数组，冒泡排序

一、数组

1.数组的定义： intarr[]={12,13,14,15};   或者  int arr[10]={12,13,14,15,16};

初始化元素的个数可以不全，未初始化的元素默认为0

2.求数组的空间：

sizeof(arr); 或者sizeof(元素)*元素的个数;

3.求数组的个数：

假设arr为int类型的数组，sizeof(arr)/sizeof(int); 或者sizeof(arr)/sizeof(arr[0]);

注：在实际开发过程，往往不直接写数组个数，而是用求数组个数。这样有利于总数发生变化时，遍历数组时不需要修改每一处。

4.越界问题：C语言内部没防止越界，程序员只能通过代码来防止出现。

 

二、字符串数组

1.字符串数组：是一种特殊的数组。特征是：

（1）必须是char类型的数组。

（2）在数组定义的有效空间内，必须含有一个数值是‘\0’的字节。

（3）'\0'作为字符串的结束标志。

2. 字符串数组的初始化：

（1）指定元素个数的数组：

char str1[10] = {'a','b'};  //不是有效字符，因为缺少’\0’结束符号

char str2[10] = "aab"; //不可超过9个有效字符

（2）不指定个数的字符串数组，根据初始化个数包括'\0'

char str3[] = "abcdef";  //申请7个字节的数组空间，多了一个”\0”

char str4[] = {'x’, 'y', 'z',108}; // 申请是4个字节的数组空间

3.数组长度和字符串长度:

（1）strlen函数：是用来计算字符串中有效字符的长度。（不包括结尾符）

（2）sizeof：求字符串数组的元素个数，sizeof得出的结果至少比strlen大1以上。

（3）strlen函数：计算方法是从数组头循环到结尾符'\0'结束，得出的字符串有效字符长度总是小于sizeof得出的的数值。

（4）sizeof：得出的数组长度与数组内每个元素存储的数值无关；而strlen函数返回的字符串长度，与结尾符'\0'在数组中的位置有关。

	char str1[]={'A',66,'D','X',105 };
	char str2[]="console";
	printf("sizeof(str1)=%d\n",sizeof(str1));   // 5
	printf("sizeof(str2)=%d\n",sizeof(str2));	// 8 
	printf("strlen(str2)=%d\n",strlen(str2));	// 7

三、数组做参数

数组做参数时， 可以不指定长度，也可以随便指定任何长度。因为数组做参数时性质已经变了，本质上只传递了数组的地址（指针）给形参。数组的空间特征已经消失了，无法通过形式参数获取来源数组的元素个数。

无论实参数组有多少个元素，使用sizeof获取形式参数的大小结果一定是4。（因为任何一个指针变量占用的大小都是4个字节）。

#include <stdio.h>
void bubble_sort(int a[],int nLen);
void Print(int a[],int nLen);
int main(int argc, char* argv[])
{
	printf("排序前的数组: \n");
	int arr[]={5,15,9,8};
	Print(arr,sizeof(arr)/sizeof(arr[0]));
	bubble_sort(arr,sizeof(arr)/sizeof(arr[0]));
	printf("排序后的数组：\n");
	Print(arr,sizeof(arr)/sizeof(arr[0]));
	return 0;
}
//冒泡排序
void bubble_sort(int a[],int nLen){
	int i=0,j=0;
	--nLen;
	while(i<nLen){
		j=0;
		while(j<nLen-i){
			if(a[j]>a[j+1]){
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
			j++;
		}
		i++;
	}
}
void Print(int a[],int nLen){
	int i=0;
	//while(i<sizeof(a)/sizeof(a[0])){  //此时的a是指针，占4个字节，即sizeof(a)/sizeof(a[0]=1.所以只打印一次
	while(i<nLen){
		printf("a[%d]=%d \n",i,a[i]);
		i++;
	}
}