C++学习笔记--数组

数组

所谓数组，就是一个集合，里面存放了相同类型的数据元素

特点1：数组中的每个元素数据元素都是相同的数据类型

特点2：数组是由连续的内存位置组成的

一维数组

一维数组定义的三种方式：

·1、数据类型  数组名 [数组长度];

 2、数据类型  数组名[数组长度] = {值1，值2 ...};

3、数据类型  数组名[ ]= {值1，值2 ...};

       数组名的用途

                1、可以统计整个数组在内存中的长度

                2、可以获取数组在内存中的地址

冒泡排序（算法）

作用：最常用的排序算法，对数组内元素进行排序

        1、比较相邻的元素，如果第一个比第二个大，就交换他们两个

        2、对每一对相邻元素做同样的工作，执行完毕后，找到一个最大值

        3、重复以上步骤，每次比较次数-1，直到不需要进行比较

二维数组

二维数组就是在一维数组上，多加一个维度

二维数组的定义方式

        1、数据类型        数组名 [ 行数] [列数];

        2、数据类型        数组名  [ 行数] [列数] = {{数据1，数据2}，{数据3，数据4}};

        3、数据类型        数组名 [ ] [列数] = {{数据1，数据2}，{数据3，数据4}};

建议：使用第二种方式更加直观，提高代码的可读性

        二维数组的数组名

                作用：

                1、查看二维数组所占内存空间

                2、获取二维数组首地址