自定义排序算法（C）[关闭]

Question

今天老师让我们做一个自定义排序算法，他给了我们一些指令，但是我没能解决： 首先，您从随机生成的数组中获取最小的数字并将其分配给单独的数组。然后你得到数组中第二小的数字，并将它分配给单独数组中的下一个位置。

我能够构建它，但它不能完全工作：

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

#define ANZAHL 5

int main() {
    srand(time(0));
    int zfeld[ANZAHL], zfeld1[ANZAHL] = {}, zfeld2[ANZAHL] = {}, i, d, ug, og, kl = ANZAHL + 1;
    printf("Gib die untere und obere grenze an");
    scanf("%d%d", &ug, &og);
    for (i = 0; i < ANZAHL; i++) {
        zfeld[i] = rand() % ((og - ug) - 1) + ug + 1;
    }
    for (d = 0; d < ANZAHL; d++) {
        for (i = 0; i < ANZAHL; i++) {
            if (zfeld[i] < kl && zfeld[i] != zfeld2[d - 1]) {
                kl = zfeld[i];
            }
        }
        zfeld2[d] = kl;
    }
    return 0;
}

Answer 1

几个问题：

• kl=ANZAHL+1：原数组的长度与values无关。做kl = og 会更有意义。但是，您执行此任务的地方仍然是错误的。一旦找到第一个最小值，kl 将太小而无法检测到 下一个 最小值：每次在外循环中迭代时都需要重新设置它。

  李>

• 当您已经确定了一些小值时，内部循环不应遍历 所有 元素。您尽量避免两次选择相同的值，但仅与先前确定的值 (zfeld[i] != zfeld2[d-1]) 进行比较是行不通的。首先，因为当d 为零时，这是一个无效的引用，其次：通常zfeld2 中有更多值，您也不想再次选择这些值。而是考虑第一个数组应该变得“更短”。您可以通过将数组的最后一个值移动到找到最小值的槽中来做到这一点。然后你可以认为数组变小了一个单元而不会丢失任何信息。要做到这一点，您需要知道找到最小值的索引。

所以这里是循环的更正代码：

for(d=0; d<ANZAHL; d++)
{
    // Reset the index, and just consider the first value to the the smallest so far
    int indexOfSmallest = 0;
    // Each time you move one value, we look at one value less in this loop:
    for(i=1; i<ANZAHL - d; i++)
    {
        if(zfeld[i] < zfeld[indexOfSmallest])
        {
            indexOfSmallest = i;
        }
    }
    zfeld2[d] = zfeld[indexOfSmallest];
    // Move last value in the slot that opens up:
    zfeld[indexOfSmallest] = zfeld[ANZAHL - d - 1];
}

注意：这是selection sort 的变体。选择排序不使用第二个数组，因为它重用了第一个数组中释放的空间来存储排序值。

我还建议使用更好的变量名。 kl、ug、og 之类的名称您可能很清楚，但最好只使用全名：kleinste、untereGrenze、...等。