变量a周围的堆栈已损坏

Question

#include<stdio.h>
int main(void)
{
int array[10] = { 10,2,9,4,5,6,7,8,3,1 };
/*Implementing Bubble Sort */
int temp;
for (int i = 0; i < 9; i++)
{
for (int j = 0; j < 10 - i; j++)
{
if (array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
for (int i = 0; i < 10; i++)
{
printf("%d ", array[i]);
}
}

当我尝试运行该程序时，我会对值进行排序，但其中一个值有一些垃圾值，并且出现对话框，说明变量堆栈在VS 2019中已损坏。在其他一些编译器中，我在编译器中用0代替了10。

Answer 1

内部for.loop

for (int j = 0; j < 10 - i; j++)
{
if (array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}

调用未定义行为，因为当j等于外循环的第一次迭代的9时，即当i等于0时，表达式array[j + 1]中的索引可以等于10，这导致访问数组之外的存储器。

像一样重写循环

for (int j = 1; j < 10 - i; j++)
{
if (array[j-1] > array[j])
{
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}

Answer 2

您可以从您的逻辑中稍微编辑一下这个逻辑。

#include<stdio.h>
int main(void)
{
int array[10] = { 10,2,9,4,5,6,7,8,3,1 };
/*Implementing Bubble Sort */
int temp;
for (int i = 0; i < 10; i++)
{
for (int j = i; j < 10; j++)
{
if (array[i] > array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
for (int i = 0; i < 10; i++)
{
printf("%d ", array[i]);
}
}