C语言基础-一维数组

一、基本概念

具有相同类型的若干变量按有序的形式组织起来的集合    

二、分类

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;
}