如何按字母顺序参考名称对c中的结构进行冒泡排序

Question

实际上，我想根据名称（按字母顺序）对整个记录进行冒泡排序。但编译器给出“无效数组赋值”的错误。 请检查下面给出的代码，尤其是气泡排序部分。

#include<stdio.h>

#include<conio.h>

#include<stdlib.h>

struct form {
    char name[20], employ[20], gend[20], email[20], father[20];
    int num, serial;

} a[11];

main() {

    int c, tmp, d;

    for (c = 0; c < 10; c++) {

        printf("Employ#:");
        scanf("%d", &a[c].serial);
        printf("Enter Name:");
        scanf("%s", &a[c].name);
        printf("\n");
        printf("Enter Father Name:");
        scanf("%s", &a[c].father);
        printf("\n");
        printf("Enter Email.Id:");
        scanf("%s", &a[c].email);
        printf("\n");
        printf("Enter employment#:");
        scanf("%s", &a[c].employ);
        printf("\n");
        printf("Enter Gender:");
        scanf("%s", &a[c].gend);
        printf("\n");
        printf("Enter Number:");
        scanf("%d", &a[c].num);
        printf("\n");

    }


    //Bubblesorting


    int i, j, temp;
    for (j = 0; j < 10; j++) {
        for (i = 0; i < 10; i++) {
            if (a[i].name[0] < a[i + 1].name[0]) {
                a[10].serial = a[i].serial;
                a[10].name = a[i].name;
                a[10].father = a[i].father;
                a[10].email = a[i].email;
                a[10].employ = a[i].employ;
                a[10].gend = a[i].gend;
                a[10].num = a[i].num;

                a[i].serial = a[i + 1].serial;
                a[i].name = a[i + 1].name;
                a[i].father = a[i + 1].father;
                a[i].email = a[i + 1].email;
                a[i].employ = a[i + 1].employ;
                a[i].gend = a[i + 1].gend;
                a[i].num = a[i + 1].num;

                a[i + 1].serial = a[10].serial;
                a[i + 1].name = a[10].name;
                a[i + 1].father = a[10].father;
                a[i + 1].email = a[10].email;
                a[i + 1].employ = a[10].employ;
                a[i + 1].gend = a[10].gend;
                a[i + 1].num = a[10].num;

            }
        }
    }


    system("cls");

    printf("\nEmployee#\tName\tFather Name\tEmail\t\t\a[10]loyement#\tGender\tContact#");

    for (c = 0; c < 10; c++) {

        printf("\n\t%d\t", a[c].serial);

        printf("%s\t", a[c].name);

        printf("   %s\t", a[c].father);

        printf("%s\t", a[c].email);

        printf("\t%s\t", a[c].employ);

        printf("%s\t", a[c].gend);

        printf("%d\t", a[c].num);

    }

    getch();
}

Answer 1

您收到错误的原因是，您尝试使用赋值运算符复制字符数组。

例如::

int a[10], b[10];
b = a;

将a 分配给b 是一种错误的方式，您在代码中到处都在这样做，这会导致错误“无效数组分配”。

此外，我不明白您为什么要如此努力地复制 struct 的所有变量，这样做也会有所帮助。

for (j = 0; j < 10; j++) {
    for (i = 0; i < 10; i++) {
        if (a[i].name[0] < a[i + 1].name[0]) {
            a[10] = a[i];
            a[i] = a[i+1];
            a[i+1] = a[10];    
         }
     }
}

此外，您根据name[] 的第一个字符比较这两个结构。因此，如果您的 a 数组中有 2 个名称，例如“ABD”和“ACD”，它们不会被排序，因此您应该尝试修改您对 2 个对象进行排序的标准。

Answer 2

首先，您的冒泡排序与您在任何有关排序的文档中看到的完全不同。它应该是一个非常简单的双重嵌套循环，比较内部循环中的两个项目，如果它们有问题则交换它们。

其次，要按字母顺序排序，您应该比较整个字符串，而不仅仅是第一个字母。由于您没有选择语言，我们暂时假设它是C。您可以使用 strcmp 来比较 C 风格的字符串。

最后，您不需要一次交换结构中的一项。您可以交换整个结构。

#include <string.h>
//...
int i, j, temp;
int num_items = 10;
for (j = 0; j < num_items - 1; j++) 
{
     for (i = 0; i < num_items - 1; i++) 
     {
            if ( strcmp(a[i].name, a[i + 1].name ) > 0) 
            {
                form temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
     }
}

另外，没有必要人为地让你的数组有多余的项目。你声明你的数组有 11 个项目，我猜原因是为了让冒泡排序工作。

没有理由申报 11 项。只需将其声明为 10 个项目并正确编写冒泡排序（注意循环约束的差异）。如果form 结构非常大怎么办？你会声明比必要的多 1 个项目，无缘无故地使用内存。