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

哪个永远是假的，所以永远不会输入循环。它应该是：

i <= n-1

C上的基本插入排序算法（TDM-GCC编译器）

1 个答案: