04 数组-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_52813943/article/details/143720656

一.数组概述

二.一维数组

2.1一维数组定义方式

2.2一维数组数组名

第二个元素位置和第一个差四个字节-证明是占连续空间

数组名是常量，不可以进行赋值操作（已经指向首地址了）

23.冒泡排序

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <string>
using namespace std;
void swap(int* arr, int i, int j) {
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
int main() {
    int arr[8] = { 4,2,8,0,5,7,1,3 };
    int length = sizeof(arr) / sizeof(arr[0]);
    //i代表趟数-2个数走一趟就可以了，所以是length-1
    for (int i = 0; i < length-1; i++)
        {	
            //设置flag，如果在某趟发现已经有序，则可以提前跳出循环
            int flag = 0;
            //j代表一趟之内数组各下标-走i趟代表i个数已经就位了，可以不再进行比较
            for (int j = 0; j < length-i-1; j++)
                {
                    if (arr[j] > arr[j + 1]){
                        swap(arr,j,j + 1);
                        flag = 1;
                    }
                }
            if (flag == 0) {
                break;
            }
        }
    for (int i = 0; i < length; i++)
        {
            cout << arr[i];
        }
    return 0;
}

三.二维数组

3.1二维数组定义方式

行列

可以省略行不可以省略列！

int main() {
	//二维数组定义方式
	int arr1[2][3] = { 
		{1,2,3},
		{4,5,6} 
	};
	int arr2[2][3] = { 1,2,3,4,5,6 };
	int arr3[ ][3] = { 1,2,3,4,5,6 };//行可以省略，列不可以省略，不然无法判断一行几个数
	//外层循环行，内层列
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0;  j < 3;  j++)
		{
			cout << arr1[i][j] << ' ';
		}
		cout << endl;

	}