基于C语言的基本插入排序算法(TDM-GCC编译)

Question

正在学习基本的排序技术，陷入了我自己实现的基本插入排序算法。代码手动运行良好，但在使用TDM-GCC编译器的Dev C++上显示错误的输出：

int B[6] = {7, 44, 6, 12, 90, 111234};
int n = sizeof(B);
int i = 0;
int val = 0;
int hole = 0;

for (i = 1; i >= n-1; i++)
{
    val = B[i];
    hole = i;

    while(hole>0 && B[hole-1]>val)
    {
        B[hole] = B[hole-1];
        hole = hole - 1;
    }
    B[hole] = val;
}

printf("The Sorted Values are:\n");

for(i=0;i<n;i++)
    printf("%d ", B[i]);

return 0;

有谁能帮帮忙吗？

Answer 1

有两个问题：

int n = sizeof(B);

B的大小实际上是元素的数量乘以数据类型的大小，所以它太大了。你应该用这个来代替：

int n = sizeof(B) / sizeof(B[0]);

此外，您的for循环条件不正确。您必须：

i >= n-1 

它将始终为false，因此永远不会进入循环。它应该是：

i <= n-1