选择排序逻辑错误

Question

我正在使用选择排序对来自板球队的名单进行排序。

在首先重复一个名称 3 次后排序起作用，这从我正在排序的数组中消除了另外两个名称。

从数组输入（按顺序）：

Clarke Watson Beer Copeland Haddin Harris Hughes Hussey Johnson Khawaja Lyon Marsh Pattinson Ponting Siddle Warner

排序后的输出：

啤酒 啤酒 啤酒 Copeland Haddin Harris Hughes Hussey Johnson Khawaja Lyon Marsh Pattinson Ponting

代码：

void sort_names (Team_t player[]) {
    int pos;
    int min;
    int i, str_check;
    char *temp = NULL;

    for (pos = 0; pos < MAX_PLYR; pos++) {
        min = pos;

        for (i = (pos + 1); i < MAX_PLYR; i++) {
            str_check = strcmp(player[i].pname, player[min].pname);

            if (str_check < 0) {
                min = i;
            }

        }

        if (min != pos) {
            temp = player[pos].pname;
            strcpy(player[pos].pname, player[min].pname);
            strcpy(player[min].pname, temp);
        }
    }    
}

Answer 1

您的这段代码不会正确交换条目：

temp = player[pos].pname;
strcpy(player[pos].pname, player[min].pname);
strcpy(player[min].pname, temp);

第一行将一个 指针 保存到 'pos' 玩家的名字到temp - 不是 名字本身。然后第一个 strcpy 覆盖它 - 它丢失了。 （第二个 strcpy 只是将相同的字符串复制回原来的位置。）这就是为什么您会看到首先排序的项目不止一次出现。