【学习笔记】C++ 数组&冒泡排序

目录

1.1一维数组名称用途

1.2 冒泡排序

2. 二维数组

---

数组就是存放了相同数据元素的集合

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

特点二：数组是由一段连续的内存位置组成的

1. 一维数组

定义：

数据类型 数组名【长度】；

数据类型 数组名【长度】={值1，值2，....}；

数据尅性 数组名 【】={值1，值2，....}；

1.1一维数组名称用途

1. 统计整个数组在内存中的长度

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

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int arr[5] = {0, 1, 2, 3, 4};

    cout << "arr length is\t" << sizeof(arr) << endl;

    cout << "arr[0] length is\t" << sizeof(arr[0]) << endl;

    cout << "address of arr is\t" << arr << endl;//数组地址

    system("pause");

    return 0;
}

1.2 冒泡排序

1.比较相邻元素，若第一个比第二个大，则交换，对每一个元素执行一次->最大数沉底（最后一个元素为最大数）

2.执行次数减一，直到不用执行

排序轮数：元素个数-1

排序次数：元素个数-当前轮数-1（轮数从0开始）

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int arr[] = {2, 1, 2, 3, 4, 10, 6, 8, 4, 9};
   
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]) - 1; i++)
    {
        for (int j = 0; j < sizeof(arr) / sizeof(arr[0]) - i -1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
    {
        cout << arr[i]<<" ";
    }

    system("pause");

    return 0;
}

2. 二维数组

语法

数据类型 数组名 【行数】【列数】

数据类型 数组名 【行数】【列数】= { {数据1，数据2，} ，{数据3，数据4}}；

数据类型 数组名 【行数2】【列数3】= {1,2,3,4,5,6};

可以省略最高维定义。