D15一维数组（程序不太懂）

15.1一维数组

1.数组概述

数组

• 构造数据类型之一
• 数组是具有一定顺序关系的若干个变量的集合，组成数组的各个变量称为数组的元素
• 数组中各元素的数据类型要求相同，用数组名和下标确定。数组可以是一维的，也可以是多维的。

2.一维数组的定义

• 所谓一维数组是指只有一个下标的数组。它在计算机的内存中是连续存储的
• C语言中，一维数组的说明一般形式如下：

            <存储类型><数据类型><数组名>[<表达式>];

对于地址和指针用%p访问

一个整型数占4个字节68 69 6a 6b 接下来就是6c

变量的地址就是内存中的起始地址，地址是由低到高分配的

 

数组名代表数组的起始地址， sizeof是总长度。六个整数，一个整数四个。

注意事项：

• C语言对数组不作越界检查，使用时要注意int a[5];a[5] = 10
• 关于用变量定义数组维数

int i = 15;int a[i]

3.一维数组的引用

• 数组必须先定义，后使用
• 只能逐个引用数组元素，不能一次引用整个数组
• 数组元素表示形式：数组名[下标]

            其中：下标可以是常量或整形表达式

 数组一定改成循环

4.一维数组的初始化

1.初始化方式：在定义数组时，为数组元素赋初值

        int a[5]={1,2,3,4,5};

2.说明

        1.数组不初始化，其元素值为随机数

        2.对static数组元素不赋初值，系统会自动赋以0值

        3.只给部分数组元素赋初值

数组只给部分赋值剩下的默认是0

5.程序举例

冒泡排序：

• 它重复的走访过要排序的数列，一次比较两个元素，如果顺序错误就交换。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

举例

无顺序的如下