2308-数组

1.一维数组

一维数组在内存中是连续存放的!

随着数组下标的增长，地址是由低到高变化的!

2.二维数组

int arr [3] [4]; //创建3行4列int数组

char ch [3] [10]; //创建3行10列char数组

 

二维数组初始化：

int arr[3][4] = {1,2,3,4}; //后面补0
int arr[3][4] = {{1,2},{4,5}}; //逐行赋值
int arr[ ][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略

 

二维数组的存储：

#include <stdio.h>
int main()
{
    int arr[3][4] = { 0 };
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
        }
    }
    return 0;
}

结果：在二维数组中，也是逐行连续存储的

 

arr[0]，arr[1]，arr[2]，分别都是一维数组

 

冒泡排序法：

#include <stdio.h>

void bubble_sort(int arr[], int sz)
{
    for (int i = 0; i < sz - 1; i++)
    {
        int flag = 1;//如果已经是升序排列则不必比较直接退出循环
        for (int j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag = 0;
            }
        }
        if (flag == 1)
        {
            break;
        }
    }
}

int main()
{
    int arr[10] = {9,8,7,6,5,4,3,2,1,0};
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr,sz);
    return 0;
}

 

 

数组名是什么?
数组名是数组首元素的地址但是有2个例外
1. 数组名表示整个数组 

2.计算的是整个数组的大小单位是字节sizeof(数组名)&数组名- 数组名表示整个数组 - 取出的是整个数组的地址

 

#include <stdio.h>
int main()
{
    int arr[10] = { 21,99,3,4,5 };
    printf("%p\n", arr);//数组名是数组首元素的地址
    printf("%p\n", &arr[0]);//结果同上
    printf("%d\n", *arr);//结果为数字首元素
    return 0;
}