首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

在C#中随机"排序"(随机播放)整数列表的最有效方法

在C#中,随机排序整数列表的最有效方法是使用Fisher-Yates洗牌算法。以下是一个简单的示例:

代码语言:csharp
复制
using System;
using System.Linq;

class Program
{
    static void Main()
    {
        int[] numbers = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
        Shuffle(numbers);

        foreach (int number in numbers)
        {
            Console.WriteLine(number);
        }
    }

    static void Shuffle(int[] array)
    {
        Random random = new Random();
        for (int i = array.Length - 1; i > 0; i--)
        {
            int j = random.Next(0, i + 1);
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
    }
}

在这个示例中,我们首先创建了一个包含整数1到10的列表。然后,我们使用Shuffle方法对其进行随机排序。最后,我们遍历并打印排序后的列表。

Shuffle方法使用Fisher-Yates洗牌算法,它是一种高效的随机排序算法。该算法从列表的末尾开始,将当前元素与随机选择的前面元素交换。这样,每个元素都有相等的机会出现在列表的每个位置。

这种方法的时间复杂度为O(n),其中n是列表的长度。这是随机排序整数列表的最有效方法之一。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

没有搜到相关的沙龙

领券