如何在C中对结构执行选择排序?

时间:2013-09-28 04:15:47

标签: c arrays sorting

我有一个处理学生日程安排的计划。 Section,Title和Teacher存储在名为ClassCollection []的struct ClassInfo数组中。其中一个选项是添加一个类。添加类后,应根据标题对类进行排序。虽然这个函数使用C ++操作“cin”,但程序应该主要用C语言编写。这就是我对add()函数的作用。输入信息已经为我写了。我只是想对它进行排序。

void class_add() {
    //check if we have room in the array
    if(nextIndex < MAX_CLASSES)
    {
        ... //Input code

        int xMin,x,y;

        for(y=0;y<nextIndex;y++){
            xMin = y;
            for(x=y+1;x<nextIndex;x++){
                if(strcmp(ClassCollection[x].title,ClassCollection[xMin].title)<0)
                    xMin = x;
            }
            if(xMin!=y){
                swap(ClassCollection[x],ClassCollection[xMin]);
            }
        }
    } else {
        printf("\nERROR: Your collection is full. Cannot add new entries.\n");
        cin.ignore();
    }
}

如果我注释掉我的代码,我可以在数组的末尾添加一个类而没有问题。但是,当我尝试对数组进行排序时,它所做的只是分别将部分,标题和教师的添加类更改为0,'','。我知道我的选择排序的基本过程应该是正确的,但是当使用字符数组时,我对C的恼人的小怪情并不是太过分了。有人可以帮忙吗?如果我需要发布更多代码或解释任何变量/常量,请告诉我。

- 编辑 -

我替换了

if(xMin!=y){
                    swap(ClassCollection[x],ClassCollection[xMin]);
                }

使用

if(xMin!=y){
                temp = ClassCollection[x];
                ClassCollection[x]=ClassCollection[xMin];
                ClassCollection[y] = temp;
            }

其中temp被定义为ClassInfo,与ClassCollection相同。我一直在测试这个数组中的2个类。当我使用这个新方法添加第三个类时,数组中的第一个类分别为section,title和teacher分别为0,'','。第二和第三类成为我输入的新信息。有什么想法吗?

1 个答案:

答案 0 :(得分:1)

如果你正在编写C代码,那么对swap()的调用必须通过指针。

您已确定xMin小于y但您交换xxMin。您可以更好地交换xMiny

for (y = 0; y < nextIndex; y++)
{
    xMin = y;
    for (x = y + 1; x < nextIndex; x++)
    {
        if (strcmp(ClassCollection[x].title, ClassCollection[xMin].title) < 0)
            xMin = x;
    }
    if(xMin != y)
        swap(&ClassCollection[y], &ClassCollection[xMin]);
}

您应该将输入操作与排序代码分开(两个功能)。你应该在C语言编程时编写C代码。不要混淆C和C ++。

工作代码

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

enum { MAX_STRING_LENGTH = 64 };
enum { MAX_CLASSES = 10 };

typedef struct ClassInfo
{
    char title[MAX_STRING_LENGTH];
    char teacher[MAX_STRING_LENGTH];
    int section;
} ClassInfo;

static ClassInfo ClassCollection[MAX_CLASSES];
static int nextIndex = 0;

static void dump_item(int i, ClassInfo const *c)
{
    printf("%d: %-12s : %-12s : %3d\n", i, c->title, c->teacher, c->section);
}

static void dump_array(const char *tag, int n, ClassInfo *array)
{
    printf("%s: %d\n", tag, n);
    for (int i = 0; i < n; i++)
        dump_item(i, &array[i]);
}

static void class_add(void)
{
    if(nextIndex < MAX_CLASSES)
    {
        char *end;
        char line[MAX_STRING_LENGTH];
        printf("What is the title of the class? ");
        if (fgets(ClassCollection[nextIndex].title, MAX_STRING_LENGTH, stdin) == 0)
            exit(1);
        if ((end = strchr(ClassCollection[nextIndex].title, '\n')) != 0)
            *end = '\0';
        printf("What is the name of the teacher? ");
        if (fgets(ClassCollection[nextIndex].teacher, MAX_STRING_LENGTH, stdin) == 0)
            exit(1);
        if ((end = strchr(ClassCollection[nextIndex].teacher, '\n')) != 0)
            *end = '\0';
        printf("nWhat is the section number? ");
        if (fgets(line, MAX_STRING_LENGTH, stdin) == 0)
            exit(1);
        if (sscanf(line, "%d", &ClassCollection[nextIndex].section) != 1)
            exit(1);
        nextIndex++;
    }
    else
        printf("No space left\n");
}

static void swap(ClassInfo *c1, ClassInfo *c2)
{
    ClassInfo t = *c1;
    *c1 = *c2;
    *c2 = t;
}

static void selection_sort(void)
{
    int xMin, x, y;

    for (y = 0; y < nextIndex; y++)
    {
        xMin = y;
        for (x = y + 1; x < nextIndex; x++)
        {
            if (strcmp(ClassCollection[x].title, ClassCollection[xMin].title) < 0)
                xMin = x;
        }
        if (xMin != y)
        {
            printf("Swap(%d,%d)\n", y, xMin);
            swap(&ClassCollection[y], &ClassCollection[xMin]);
        }
    }
}

int main(void)
{
    for (int i = 0; i < 3; i++)
        class_add();
    putchar('\n');
    dump_array("Before swap", 3, ClassCollection);
    swap(&ClassCollection[0], &ClassCollection[1]);
    dump_array("After swap", 3, ClassCollection);
    swap(&ClassCollection[0], &ClassCollection[1]);
    dump_array("Before sort", 3, ClassCollection);
    selection_sort();
    dump_array("After sort", 3, ClassCollection);
}

输入数据

Physics
Dobson
101
Chemistry
Keeling
221
Mathematics
Toulson
312

程序输出

忽略提示......

Before swap: 3
0: Physics      : Dobson       : 101
1: Chemistry    : Keeling      : 221
2: Mathematics  : Toulson      : 312
After swap: 3
0: Chemistry    : Keeling      : 221
1: Physics      : Dobson       : 101
2: Mathematics  : Toulson      : 312
Before sort: 3
0: Physics      : Dobson       : 101
1: Chemistry    : Keeling      : 221
2: Mathematics  : Toulson      : 312
Swap(0,1)
Swap(1,2)
After sort: 3
0: Chemistry    : Keeling      : 221
1: Mathematics  : Toulson      : 312
2: Physics      : Dobson       : 101