冒泡排序中出现的问题

使用冒泡排序的方法对一组数据进行排列,当我让j=1;j<=10-i时,代码运行报错,但当改成j=0;j<=9-i时,代码就能运行成功,请问这是为什么?

#include<stdio.h>
int main()
{
    int arr[10] = { 21,31,64,75,37,9,94,3,12,58 };
    printf("排序前的序列:\n");
    for (int k = 0; k < 10; ++k)
    {
            printf("%d ", arr[k]);
    }
    
    for (int i = 1; i < 10; ++i)
    {
        for (int j = 1; j <= 10- i; ++j)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    printf("\n");
    printf("排序后的序列:\n");
    
    for (int k = 0; k < 10; ++k)
    {
        printf("%d ", arr[k]);
    }
    return 0;
}

报错内容:

Run-Time Check Failure #2 - Stack around the variable 'arr' was corrupted.
运行时检查失败# 2 -变量' a rr '周围的堆栈损坏。

因为arr[j + 1];会产生数组越界。

img

#include<stdio.h>
int main()
{
    int arr[10] = { 21,31,64,75,37,9,94,3,12,58 };
    printf("排序前的序列:\n");
    for (int k = 0; k < 10; ++k)
    {
            printf("%d ", arr[k]);
    }
    
    for (int i = 1; i < 10; ++i)
    {
        for (int j = 1; j < 10- i; ++j)  //此行只需要循环到j<10-i即可,不能等于10-i,否则当i为1时,循环代码arr[j+1]会出现arr[10]而越界访问
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    printf("\n");
    printf("排序后的序列:\n");
    
    for (int k = 0; k < 10; ++k)
    {
        printf("%d ", arr[k]);
    }
    return 0;
}


int arr[10] = { 21,31,64,75,37,9,94,3,12,58 };

你初始化数组是已经限定了数组的大小为10,即数组内可以存放十个整型,而数组的索引从0开始,所以第10个数字的索引为9。就是说你可以用arr[0]~arr[9]来表示这是个数字。但是arr[10]就超过了数组大小了。

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632