21 11 7 C语言学习总结（数组越界，数组名作为函数参数，数组名）

本文链接：https://blog.youkuaiyun.com/qq_62426725/article/details/121192105

一数组越界

数组的下标是有范围限制的

数组的下标规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1

所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问

数组越界会出现以下情况

#include<stdio.h>
int main()
{
    int arr[10]={1,2,3,4,5,6,7,8,9,10};
    int i=0;
    for(i=0;i<=10;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i=0;i<=10;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

二数组作为函数参数

#include<stdio.h>
void bub(int arr[])//用数组接收数组容易理解，实际上是用指针接收地址
{
    
}
void bub(int* arr)
{
    
}
int main()
{
    int arr[10]={3,2,5,6,7,8,9,4,1,10};
    bub(arr);//数组传参时只写数组名就可以，但传过去的是数组首元素地址
    return 0;
}

冒泡排序：两两相邻元素相比较，如果有满足条件的话需要交换

一趟冒泡排序能改变一个数字，让当前的排序中一个元素来到最终应该出现的位置上

#include<stdio.h>
void bubble_sort(int* arr,int sz)
{
    int i=0;
    for(i=0;i<sz-1;i++)
    {
        int j=0;
        for(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;
            }
        }
    }
}
int main()
{
    int arr[10]={3,5,9,7,10,4,6,1,2,8};
    int sz=sizeof(arr)/sizeof(arr[0]);//函数内部求不到元素个数，要在外部求好传进去
    bubble_sort(arr,sz);
    int i=0;
    for(i=0;i<sz;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}