第五课 数组

5.1
定义：数组就是一个集合，里面放的是相同的数据类型

5.2一维数组
5.2.1一维数组的定义方式
三种方式:

• 数据类型 数组名[ 数组长度 ];
• 数据类型 数组名[ 数组长度 ] = { 值1,值2,... };
• 数据类型 数组名[] = { 值1,值2,... };
  数组中下标是从0开始索引的
  
  

5.2.2一维数组的数组名
作用：①可以通过数组名统计整个数组内存占用的大小

cout << sizeof(arr) << endl;

 ②可以通过数组名查看数组首地址

cout << arr << endl;

冒泡排序： * 遍历数组：从第一个元素开始，依次比较相邻元素。 * 交换位置：若前一个元素大于后一个（升序排序），则交换它们。 * 重复遍历：每轮遍历将最大元素“冒泡”到末尾，重复直至完全有序。

#include <iostream>
using namespace std;

int main()
{
    int num[] = {4,2,8,0,5,7,1,3,9};

    int total = sizeof(num) / sizeof(num[0]);

    cout << "排序前数组" << endl;

    for(int i=0;i<total;i++)
    {
        cout << num[i] << " ";
    }

    cout << endl;
    
    for(int i=0;i<total - 1;i++)
    {   
        for(int j=0;j<total - i - 1;j++)
        {
            if(num[j] > num[j + 1])
            {
                int temp = num[j];
                num[j] = num[j + 1];
                num[j + 1] = temp;
            }
        }
    }

    cout << "排序后数组" << endl;

    for(int i=0;i<total;i++)
    {
        cout << num[i] << " ";
    }
}

5.3二维数组
5.3.1二位数组定义方式
四种方式:
数据类型 数组名[行数][列数];

数据类型 数组名[行数][列数] = { {数据1,数据2...}，{数据3,数据4...} };
int arr[2][3] = { {1,2,3},{4,5,6} };

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

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

5.3.2二维数组名的作用 ①查看占用内存空间 数组占用的空间，第一行占用的空间，第一个元素占用的空间（第一行占用的空间/第一个元素占用的空间 = 列数） ②查看二维数组的首地址 第一个元素地址(需要取址符 & )、第一行地址、数组首地址相同