数组相关知识的梳理
一维数组
定义
-
int a[100];
-
int a[]={1,2,6,5};
总之，要让计算机识别出要给定义的数组多少的容量
输入与输出
- 多多使用循环结构
- 输入
Eg.
int i,a[100];
char ch;
for (i=0;i<=l0;i++)
{scanf("%d%c",&a[i],&ch);
}
- 输出
Eg.
for (i=0;i<=10;i++)
{printf("%d",a[i]);
}
排序
- 有许多种排序方法，选择排序，冒泡排序，快速排序。
- 以冒泡排序从小到大为例子
int temp,i,j;
for (i=0;i<length;i++)
{ for (j=0;j<=length-1-i;j++)
{ if (a[j]>=a[j+1])
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
查找
- 可与函数结合，判断数组是否有这个数
int search(int a[],int length,int x)
{ int i;
for (i=0;i<=length-1;i++)
{ if ( a [i] ==x)
return 1;
}
return 0;
}
二维数组
定义
- int a[][[]={{1,2,5},{56,13}};
- int a[2][3];
- int a[][4]={1,5,6,7,5,6,4,2,3,2,3,1,1,74,5};