一、基本概念
具有
相同类型
的
若干变量
按
有序
的形式组织起来的
集合
二、分类
1、按存储内容分类：
数值数组
字符数组
指针数组
结构数组
2.按维度分类：一维数组
二维数组
多维数组
三、数组元素作为函数参数
1.数组元素作为函数实参：数组元素作为函数实参，与普通变量完全相同，在发生函数调用时，把作为实参的数组元素的值传送给形参
/*数组元素作为函数实参-求数组元素第一个和最后一个数之和*/
#include <stdio.h>
int sum(int a,int b)
{
return a+b;
}
int main()
{
int a[5]={1,2,3,4,5};
int s = sum(a[0],a[4]);
printf("%d\n",s);
return 0;
}
四、一维数组定义及注意事项
1.一维数组介绍：如果一个数组的所有元素都不是数组，那么该数组称为一维数组
2.一维数组的定义：
类型说明符 数组名[常量表达式];
//类型说明符：任何一种基本类型或构造数据类型
//数组名：用户定义的数组标识符
//常量表达式：表示数组元素的个数，也称为数组的长度
3.一维数组定义的注意事项：a）数组的长度可以是一个常量或常量表达式
b）数组名的命名规则：严格按照标识符的命名规则
c）数组名不能与其他变量同名
d）数组的长度不能是变量
五、一维数组初始化
1.定义的同时进行初始化
a）定义的同时完全初始化：数据类型 数组名[长度]={值1,值2,….}； 例：int a[3]={1,2,3};
b）定义的同时部分初始化：—————————————————例：int a[3]={1,2};
2.先定义数组，后初始化
例：int a[4]; a[0]=1;
六、一维数组的引用
/*一维数组的遍历*/
#include <stdio.h>
int main()
{
int len = 0;
printf("请输入数组长度：");
scanf("%d",&len);
int a[len];
for(int i=0;i<len;i++)
{
printf("请输入第%d个数组元素：",i+1);
scanf("%d",&a[i]);
}
for(int i=0;i<len;i++)
{
printf("%d\t",a[i]);
}
printf("\n");
return 0;
}
/*通过for循环，从键盘获取10个数，存放到数组中。找出10个数中的最大值*/
#include <stdio.h>
int main()
{
int a[10];
for(int i=0;i<10;i++){
printf("请输入第%d个整数：\n",i+1);
scanf("%d",&a[i]);
}
int max = a[0];
for(int i=1;i<10;i++)
{
if(a[i]>=max){
max=a[i];
}
}
printf("max=%d",max);
return 0;
}/*冒泡排序
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个
2.对每一个相邻元素作同样的工作，从开始第一对到结尾的最后一对。最后的元素应该会是最大的数
3.针对所有的元素重复以上的步骤，除了最后一个
4.持续每次对越来越少的元素重复以上的步骤，知道没有任何一对数字需要比较
*/
#include <stdio.h>
void MaoPao(int a[],int len){
int m;
for(int i=0;i<len-1;i++){
for(int j=0;j<len-1-i;j++){
if(a[j]>a[j+1]){
m = a[j];
a[j] = a[j+1];
a[j+1] = m;
}
}
}
}
int main()
{
int a[5] = {41,52,15,36,22};
//排序前
for(int i=0;i<5;i++){
printf("%d\t",a[i]);
}
printf("\n");
MaoPao(a,5);
//排序后
for(int i=0;i<5;i++){
printf("%d\t",a[i]);
}
printf("\n");
return 0;
}/*选择排序：
1.在未排序序列中找到最小元素，存放到排序序列的起始位置
2.从剩余未排序元素中继续寻找最小元素，存放到排序序列末尾
3.依此类推，直到所有元素均排序完毕
*/
#include <stdio.h>
void SelectSort(int a[],int len){
int m;
for(int i=0;i<len-1;i++){
for(int j=i+1;j<len;j++){
if(a[i]>a[j]){
m = a[i];
a[i] = a[j];
a[j] = m;
}
}
}
}
int main(){
int a[5] = {15,41,52,14,77};
SelectSort(a,5);
for(int i=0;i<5;i++){
printf("%d\t",a[i]);
}
return 0;
}