Linux学习-数组-一维数组

目录

基本概念

一维整型数组

定义形式： 

元素访问：

 数组初始化

内存空间存储形式

数组排序

---

基本概念

数组：一组类型相同的有限个元素的集合。

分类：一维数组，二维数组，多维数组

一维整型数组

定义形式： 

数据类型  数组名   [元素个数]；

                        int        a    [5]

注意：元素个数必须是常量或者常量表达式，不能是变量或者变量表达式，个数必须是确定的

元素访问：

数组名[元素下标]；

注意：下标一般是元素数量减一，不能超过元素数量，会占用别人的空间

        访问时 元素下标可以用变量常量表达式访问。

 数组初始化

对数组进行赋初始值，

全部初始化：int a[5]= {0,1,2,3,4};

局部初始化：int a[5]= {0,1}；没有给定初值的元素默认为0；int a[5] ={0};就是所有元素清零

默认初始化：int a[] = {1,2,41};通多初值元素的个数决定数组元素的个数。

数组必须对每个元素单独进行赋值，只能单独操作。

内存空间存储形式

数组所占空间大小 = 数据类型空间大小  *  数组个数

1，数组所占空间连续；

2，存储有序性a[0],a[1],a[2]依次存放；

3，数字元素的个数 = sizeof（a）/sizeof（a[0]）;

数组排序

冒泡排序：随时能写出来的熟练  不断比较，将最大的放到最后面

选择排序：先找出一个最小值及其下标，将这个值放到最开始位，两个位置的值相互交换，然后不断重复就可以排序。

插入排序

希尔排序

快速排序