c# - 生成具有少量唯一值的数据集

Question

注意:这是 2 部分问题的第 2 部分。

Part 1 here

我想更多地了解排序算法以及比编码更好的方法!所以我想我需要一些数据来处理。

我创建一些“标准”数据的方法如下:创建一定数量的项目，不确定要多大，但我想玩得开心，让我的电脑有点呻吟:D

获得该列表后，我会将其推送到一个文本文件中，然后读取该文件以运行我的算法。我应该总共有 4 个文本文件，其中填充了相同的数据，只是为了运行我的算法而进行了不同的排序(见下文)。

如果我错了请纠正我，但我相信我需要 4 种不同类型的场景来描述我的算法。

• 随机排序的数据(为此我将使用 knuth shuffle)
• 反转数据(足够简单)
• 接近排序(不确定如何实现)
• 很少有独特之处(再次不确定如何处理)

这个问题是为了生成一个包含一些独特数据项的列表。

哪种方法最适合生成包含一些独特项目的数据集。

Answer 1

在这里回答我自己的问题。不知道这是否是最好的，但它确实有效。

    public static int[] FewUnique(int uniqueCount, int returnSize)
    {
        Random r = _random;
        int[] values = new int[uniqueCount];
        for (int i = 0; i < uniqueCount; i++)
        {
            values[i] = i;
        }

        int[] array = new int[returnSize];
        for (int i = 0; i < returnSize; i++)
        {
            array[i] = values[r.Next(0, values.Count())];
        }

        return array;
    }