文档介绍：第七章数组
数组是内存中的一种数据集合,用于存贮较大量的相同类型的数据元素,在程序中数组有一个名字,并通过下标访问数组的某个元素。
一维数组
一、一维数组的定义
语法格式:元素类型名数组名[元素个数];
如:int a[5],b[8];double y[15],c[20];
#define N 10
long pos[N];int c[N+1];/*正确*/
例如:int n=10,a[n];/*错误*/
只能是整型常量表达式
二、一维数组元素的引用
语法格式:数组名[下标表达式]
如:若有定义 int a[4]; 则元素a[0],a[1],a[2],a[3]是数组的有效元素。a[4]并非有效元素,属于下标超范围。下标超范围会引起死机或程序错误,但C语言不自动检查下标是否超范围,故必须在设计阶段从程序逻辑上保证下标不超范围。
必须是整型表达式
数组下标固定从0开始编号
一维数组
一维数组的元素在内存中是连续存放的。
例如:若有int a[10];,则a数组中包含的10个元素在内存中的存储情况如下:
三、一维数组存贮空间分析:
a[0]
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
a[8]
a[9]
如: double a[5]; 该数组共5个元素,存贮5个double型实数,共占用40字节存贮空间。
一维数组
四、一维数组的初始化
在定义数组时,允许对静态(数组定义前加有static保留字)数组、外部数组(定义于所有函数以及复合语句之外)及main()定义的auto型数组进行初始化。
一维数组
初始化格式:
[static] 类型说明符数组名={常量列表};
例: static int a[4]={1,2,3,4};
(1)static与外部数组不初始化,初值自动为0
(2)初始化时,可以不指定元素个数
static int a[]={1,2,3,4};
则数组a自动为4个元素,
与上面的定义形式完全等价。
(3)可以只对前部分元素进行初始化,余下的元
素初值自动为0。(main()中的auto型也是这样)
如: static int a[5]={1,2,3};则 a[3]与a[4]自动为0。
说明:
四、一维数组的初始化
将数值5,3,4,5,3,6,6,4,3,2,9赋予数组a并求其和。
程序:
#include<>
int a[]={5,3,4,5,3,6,6,4,3,2,9};
main()
{
int sum,i;
sum=0;
for (i=0;i<=10;i++)
sum+=a[i];
printf("sum=%d\n",sum);
}
一维数组应用举例
编写一程序,求全班40个学生计算机的平均成绩。
。
程序:(要求学生自己写出)
开始
结束
输出v
s=0,i=0
假
真
i<40
输入a[i],s=s+a[i]
i=i+1
v=s/40
一维数组应用举例
基本思想:每一趟在n-i+1(i=1,2,..,n-1)个记录中(第i趟)选取关键字最小的记录作为有序序列中第i个记录。
方法:n个数,比较n-1趟 第i趟(i=1,2,..,n-1) 比较n-i次,选择一个最小的记录交换一次。
选择排序总共要进行(n-1)+(n-2)+…+1=n(n-1)/2比较,最多n-1次交换。
使用选择法对输入的10个整型数据进行从小到大排序。
选择排序法
a[0]
a[1]
a[2]
a[3]
a[5]
28
41
36
7
16
7
41
36
28
16
7
16
36
28
41
7
16
28
36
41
7
16
28
36
41
原始数据
第一轮
第二轮
第三轮
第四轮
比较次数
4
3
2
1
for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) if(a[j]<a[k]) k=j; if(k!=i) {t=a[i];a[i]=a[k];a[k]=t;} }
要求学生写出完整程序
语言描述:
/*k指示当前比较的最小值下标*/
练****写出该程序
选择排序法