c - 具有结构的字符串的冒泡排序

Question

我尝试对与结构和数组有关的字符串使用冒泡排序。基本上我想比较我按字母顺序排列的每本书的标题。谁能告诉我我做错了什么？

struct Book
{
    /* Book details */
    char title[MAX_TITLE_LENGTH+1];   
    char author[MAX_AUTHOR_LENGTH+1]; 
    int  year;                        
};
void menu_print_database(void)
{
    char temp[MAX_AUTHOR_LENGTH+1];
    char title[no_books][MAX_TITLE_LENGTH+1];
    int i,sorted,swaps=0;
    int no_books;

    do
    {
        for (i=0; i<no_books; i++)
        {   
            if (strcmp(title[i-1], title[i]) > 0)
            {
                sorted=0;
                strcpy(temp, title[i+1]);
                strcpy(title[i-1], title[i]);
                strcpy(title[i], temp);
                swaps++;
            }   
        }
    } while (!sorted);

    for (i=0;i<no_books;i++){
        printf("Title: %s\n",book_array[i].title);
        printf("Author: %s\n",book_array[i].author);
        printf("Year: %d\n",book_array[i].year);
    }
}

Answer 1

1) title 的内容未设置，但我想您只跳过了这部分代码...另外，char title[no_books][MAX_TITLE_LENGTH+ 1]; 使用名为 no_books 的变量，该变量仅在稍后定义。

2) 在这里，当 i==0 时，您尝试访问 title[-1]:

for (i=0; i<no_books; i++)
{   
    if (strcmp(title[i-1], title[i]) > 0)

3) sorted 应在 for 循环之前设置为 1(您假设数组已排序，如果您在 if 语句中输入，则将 sorted 设置为0)。

4) 交换不正确:strcpy(temp, title[i+1]) 应该是 strcpy(temp, title[i-1])