入门C语言——数组

一维数组

定义方式

数组是有序的元素序列，定义方式：数据类型 数组名[数组大小(常量)]={，，，，}；

在定义的时候数组大小表示个数，而在访问的时候下标表示元素在数组中的位置，从0计数，各个元素的地址是连续的，一个元素的大小就是数据类型的大小，整个数组大小就是数据类型大小*数组大小。所以反推数组大小就可以用sizeof(数组名)\sizeof(数据类型)得出。

赋值方式

整体赋值0 int a[10]={0}； 整体分别赋值 int a[3]={1,2,3}；

部分赋值 int a[5]={1,2}，前两项赋值，后三项默认为0；

系统自动为数组分配5个元素的空间 int a[]={1,1,4,5,4}；

循环scanf赋值；

遍历方式

一重循环下标法遍历，或者一重循环指针偏移法遍历(因为地址连续，数组名就是首地址，各元素位置就是首地址的偏移)。

二维数组

定义方式

二维数组本质上是一种特殊的一维数组，只是里面的元素也是一维数组，表示出来相当于是一个矩阵。定义方式：数据类型 数组名[常量1][常量2]={，，，}，常量1相当于数组的行，常量2相当于数组的列。

赋值方式

整体赋值 int a[2][3]={{1，2，3}，{4，5，6}} 等价于int a[2][3]={1，2，3，4，5，6}；

部分赋值 int a[2][3]={{1}，{2，3}}；等价于 int a[2][3]={1，0，0，2，3，0}；

提供原始数据，系统会自动分配行数 int a[][3]={1，2，3，4，5，6} 但注意列不能省

遍历方式

二重循环下标法遍历，输出时可以加\t，保持矩阵对齐。

作业案例：冒泡排序和选择排序

#include<stdio.h>
int main(){
	printf("请输入要排序的数据以-1结束\n");
	int a[100];
	int b[100];
	int n=0;
	int tem=0;
	for(int i=0;i<sizeof(a)/sizeof(int);i++){
		scanf("%d",&a[i]);
		if(a[i]==-1)break;
		n++;
	}
	for(int i=0;i<n;i++){
		b[i]=a[i];
	}
	
	for(int i=0;i<n-1;i++){ //冒泡
		for(int j=0;j<n-1-i;j++){
			if(a[j]>a[j+1]){
				tem=a[j];
				a[j]=a[j+1];
				a[j+1]=tem;
			}
		}
	}
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	puts("");
	for(int i=0;i<n-1;i++){ //选择
		for(int j=i+1;j<n;j++){
			if(b[i]>b[j]){
				tem=b[j];
				b[j]=b[i];
				b[i]=tem;
			}
		}
	}
	for(int i=0;i<n;i++){
		printf("%d ",b[i]);
	}
		
	return 0;
}