C++数组——一维数组

目录

概述

1.一维数组定义方式

2 一维数组数组名

3 冒泡排序

---

概述

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

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

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

tips: 1.数组名的命名规范与变量名命名规范一致，不要和变量重名

        2.数组中下标是从0开始索引

1.一维数组定义方式

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

1.数据类型 数组名{数组长度};

2.数据类型 数组名{数组长度} = {值1, 值2, ...};

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

#include<iostream>
using namespace std;

int main(){

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

    //1.数据类型 数组名{数组长度};

    //2.数据类型 数组名{数组长度} = {值1, 值2, ...};

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

    //1.数据类型 数组名{数组长度};
    int arr[5];
    arr[0] = 10;
    arr[1] = 20;
    arr[2] = 30;
    arr[3] = 40;
    arr[4] = 50;
    
    //访问数组元素
    cout << arr[0] << endl;
    cout << arr[1] << endl;
    cout << arr[2] << endl;
    cout << arr[3] << endl;
    cout << arr[4] << endl;

    //2.数据类型 数组名{数组长度} = {值1, 值2, ...};
    //如果在初始化数据的时候，没有全部填写完，会用0来填补剩余数据
    int arr2[5] = {10,20,30,40,50};    

    cout << arr2[0] << endl;
    cout << arr2[1] << endl;
    cout << arr2[2] << endl;
    cout << arr2[3] << endl;
    cout << arr2[4] << endl;
    //利用循环 输出数组中的元素
    for(int i = 0; i < 5; i++)
    {
    cout << arr2[i] << endl;
    }

    //3.数据类型 数组名[ ] = { 值1, 值2, ...};
    //定义数组的时候，必须有初始长度
    int arr3[] = {90,80,70,60,50,40,30,20,10};
    for(int i = 0; i < 9; i++)
    {
        cout << arr3[i] << endl;
    }

    system("pause");

    return 0;
}

2 一维数组数组名

一维数组名称的用途：

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

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

#include<iostream>
using namespace std;

int main(){

    //数组名用途
    //1、可以通过数组名统计整个数组占用内存大小
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    cout << "整个数组占用内存空间为：" << sizeof(arr) << endl;
    cout << "每个元素占用内存空间为：" << sizeof(arr[0]) << endl;    
    cout << "数组中元素个数为：" << sizeof(arr)/sizeof(arr[0])  << endl;

    //2、可以通过 数组名查看数组首地址
    cout << "数组首地址为： " << (int)arr << endl;
    cout << "数组中第一个元素地址为：" << (int)arr[0] << endl;
    cout << "数组中第二个元素地址为：" << (int)arr[1] << endl;

    //数组名是常量，不可以进行赋值操作
    //arr = 100;
    system("pause");

    return 0;
}

3 冒泡排序

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

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

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

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

#include<iostream>
using namespace std;

int main(){

    int arr[9] = {4, 2,8,0,5,7,1,3,9};

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

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

    //开始冒泡排序
    //    总共排序轮数为 元素个数 - 1
    for(int i = 0; i < 9 - 1; i++)
    {
        //内层循环对比 次数 = 元素个数 - 当前轮数 - 1
        for(int j = 0; j < 9 - i - 1; j++)
        {
            //如果第一个数字，比第二个数字大，交换两个数字
            if(arr[j] > arr[ j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j+1] = temp;
            }
        }
    }

    //排序后结果
    cout << "排序后： " << endl;
    for(int i = 0; i<9; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    system("pause");

    return 0;
}