选择排序逻辑错误

Question

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

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

从数组输入（按顺序）：

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

排序数组后输出：

Beer Beer Beer 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 只是将相同的字符串复制回原来的位置。）这就是为什么您会看到首先排序的项目多次出现的原因。