c - C中的qsort给出错误的结果

Question

我正在尝试对结构数组（A SJF Scheduler）进行排序。我正在使用 qsort 库函数根据属性按升序对结构进行排序bursttime。但是，输出不正确。我已经检查了一些关于相同的 SO 问题，但它们没有用。

struct job
{
    int jobno;
    int bursttime;
};
typedef struct job job_t;

int mycompare(const void* first, const void* second)
{
    int fb = ((job_t*)first)->bursttime;
    int sb = ((job_t*)second)->bursttime;
    return (fb - sb);
}

int main()
{
    int n;
    printf("Enter number of jobs: ");
    scanf("%d", &n);
    job_t* arr = (job_t*)malloc(sizeof(job_t) * n);
    for(int i = 1; i <= n; ++i)
    {
        printf("Enter Burst time for Job#%d: ",i);  
        scanf("%d", &(arr[i].bursttime));
        arr[i].jobno = i;
    }

    printf("\n");
    printf("Order of the Jobs before sort:\n");
    for(int i = 1; i <= n; ++i)
    {
        printf("%d\t", arr[i].jobno);
    }

    qsort(arr, n, sizeof(job_t), mycompare);    

    printf("\n");
    printf("Order of the Jobs after sort:\n");
    for(int i = 1; i <= n; ++i)
    {
        printf("%d\t", arr[i].jobno);
    }
    printf("\n");
    printf("\n");
    return 0;
}

这是我的输入文件：

4
7
2
9
4

我得到的输出是：

Order of the Jobs before sort:
1   2   3   4   
Order of the Jobs after sort:
2   1   3   4   

预期的顺序应该是：2,4,1,3。我错过了什么吗？

标签： cqsort

Answer 1

至少这个问题

for(int i = 1; i <= n; ++i) // bad

使用零基索引。

for(int i = 0; i < n; ++i)