C语言学习笔记(九)--数组和算法基础

目录

前言

 一.一维数组的定义和初始化

二.二维数组的定义和初始化

三.向函数传递一维数组

 四.排序

                1.交换法排序

                2.选择法排序

五.查找

                1.线性查找

                2.折半查找

六.向函数传递二维数组

总结

预告

---

前言

终于来到数组这部分，这部分开始，我个人认为C语言的难度就上来了，希望大家能认真学习，如果文章有问题，欢迎各位指出。

本篇文章主要讲数组类型，数组的定义和初始化，以及对数组名特殊含义的理解，排序，查找，求最大最小值等常用算法

---

一.一维数组的定义和初始化

数组(array)是一组具有相同类型的变量的集合，它是一种顺序存储，随机访问的顺序表结构。

使用一个统一的名字来标识这组相同类型的数据，这个名字叫做数组名，构成数组的每个数据项称为数组元素。C程序通过数组的下标实现对数组元素的访问。

例如：定义如下数组来存储5个学生的成绩

Int score[5];

 int代表该数组的基类型，即数组中元素的类型下标的个数表面数组的维数

注意：C语言中数组的下标都是从0开始的。在上面定义的数组中，第一个元素为score[0]，第五个元素为score[4] 。

例题：计算5个学生的平均成绩

代码如下：

#include<stdio.h>
int main(void)
{
	int score[5];
	int totalscore=0;
	int i;
	printf("Input the scores of five students:\n");
	for (i = 0; i < 5; i++)
	{
		scanf("%d", &score[i]);
		totalscore = totalscore + score[i];
	}
	printf("The average score is %f\n", totalscore / 5.0);
	ret