如何对结构类型的东西进行排序

Question

我有一个结构 ElementType

typedef struct
{
    int AtomicNumber;
    char Name[31];
    char Symbol[4];
} ElementType;

我正在尝试实现一种排序算法，该算法将按字母顺序对元素进行排序。我比较了字符串，但没有任何效果。我无法弄清楚我下面的功能有什么问题。

void sortAlphabetical(ElementType elements[NUM_ELEMENTS])
{
   printf("SORTING!\n");
   int c, d;
   for (c = 0 ; c < NUM_ELEMENTS - 1; c++)
   {
       for (d = 0 ; d < NUM_ELEMENTS - c - 1; d++)
       {
           if (elements[d].Name > elements[d+1].Name)
           {
                ElementType temp;

                temp.AtomicNumber = elements[d].AtomicNumber;
                strcpy(temp.Name, elements[d].Name);
                strcpy(temp.Symbol, elements[d].Symbol);

                elements[d].AtomicNumber = elements[d+1].AtomicNumber;
                strcpy(elements[d].Name, elements[d+1].Name);
                strcpy(elements[d].Symbol, elements[d+1].Symbol);

                elements[d+1].AtomicNumber = temp.AtomicNumber;
                strcpy(elements[d+1].Name, temp.Name);
                strcpy(elements[d+1].Symbol, temp.Symbol);
           }
       }
   }
}

Answer 1

if (elements[d].Name > elements[d+1].Name)

C 的>运算符不够“聪明”，无法按字典顺序比较字符串；它仅适用于数字或指针。这个条件实际上只是将char*指针与名称的第一个字符进行比较。

相反，您需要以下strcmp功能：

if (strcmp(elements[d].Name, elements[d+1].Name) > 0)

此外，qsort与其编写自己的冒泡排序，您可能会考虑，这正是用于此类事情的，编写起来更容易一些，并且对于大型数组可能会更快：

#include <stdlib.h>
#include <string.h>

int compareElementNames(const void* p1, const void* p2)
{
    const ElementType *elem1 = p1;
    const ElementType *elem2 = p2;
    return strcmp(elem1->Name, elem2->Name);
}

void sortAlphabetical(ElementType elements[NUM_ELEMENTS])
{
    qsort(elements, NUM_ELEMENTS, sizeof(*elements), compareElementNames);
}