使用冒泡排序的方法对一组数据进行排列,当我让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];会产生数组越界。
#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]就超过了数组大小了。
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!