首先来看一下我的代码:
#include <stdio.h>
void bubbleSort(int arr1[], int len)
{
for (int a = 0; a < len - 1; a++)
{
for (int b = 0; b <= len - 1 - a; b++)
{
if (arr1[b] > arr1[b + 1])
{
int temp = arr1[b];
arr1[b] = arr1[b + 1];
arr1[b + 1] = temp;
}
}
}
}
int main()
{
int n = 0;
int arr[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
for (int m = 0; m < n; m++)
{
printf("%d ", arr[m]);
}
return 0;
}
这个代码是用c语言写的冒泡排序。
下面是运行结果:
接下来我们看一下Stack around the variable ’arr’ was corrupted的中文翻译:变量‘ arr’周围的堆栈已损坏
可以知道是栈周围出现了问题,这时我们应该着重看是否出现栈的溢出,仔细检查我们定义arr数组部分,可知系统给arr数组分配了10个整数的存储空间,arr[0~~9]。而在上面的代码中,问题出现在冒泡排序的内循环中,当b
的值等于len - 1 - a
时,系统会尝试访问arr1[b + 1]
,实例来说上述代码当a=0时,b的值为9,b+1就为10,那么在这次运行访问中系统就要访问arr[10]的空间,而我们定义的arr数组没有开辟arr[10]这一空间,这就对应着数组出现了越界访问。
修改的话就很简单了,把第六行的代码改成
for (int b = 0; b < len - 1 - a; b++)
即把 <= 改成 < 就OK了,下面是正确代码:
#include <stdio.h>
void bubbleSort(int arr1[], int len)
{
for (int a = 0; a < len - 1; a++)
{
for (int b = 0; b < len - 1 - a; b++)
{
if (arr1[b] > arr1[b + 1])
{
int temp = arr1[b];
arr1[b] = arr1[b + 1];
arr1[b + 1] = temp;
}
}
}
}
int main()
{
int n = 0;
int arr[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
for (int m = 0; m < n; m++)
{
printf("%d ", arr[m]);
}
return 0;
}
希望对你有所帮助!