C#에서 정수 목록을 효율적으로 섞는 방법은 무엇입니까?

C# 정수 목록을 위한 효율적인 무작위 정렬 알고리즘

이 글에서는 정수 목록을 무작위로 정렬하거나 섞는 더 효율적인 방법을 살펴봅니다.

Fisher-Yates 셔플링 알고리즘

Fisher-Yates 셔플링 알고리즘은 목록을 효율적으로 무작위화하는 선형 시간 알고리즘입니다. 작동 방식은 다음과 같습니다.

0부터 n-1까지 목록의 각 인덱스 i에 대해 다음을 수행합니다.

<code>int j = random.Next(i + 1);
交换索引i和j处的数值;</code>

알고리즘의 기존 문제 개선

제안된 알고리즘에는 몇 가지 단점이 있습니다.

• 결국 비효율성: 알고리즘이 진행됨에 따라 교체되지 않은 요소를 찾는 것이 점점 어려워져 비효율성이 발생합니다.
• 무한 루프: 요소 개수가 홀수인 경우 적합한 교환 후보를 찾을 수 없으므로 알고리즘이 종료되지 않습니다.

코드 구현

다음 코드 조각은 C#에서 Fisher-Yates 셔플링 알고리즘을 구현합니다.

<code class="language-csharp">using System;
using System.Collections.Generic;

class Program
{
    static void Shuffle<T>(IList<T> list)
    {
        Random random = new Random();

        for (int i = 0; i < list.Count; i++)
        {
            int j = random.Next(i + 1);
            T temp = list[i];
            list[i] = list[j];
            list[j] = temp;
        }
    }

    static void Main(string[] args)
    {
        List<int> values = new List<int>();
        for (int i = 0; i < 10; i++)
        {
            values.Add(i);
        }

        Shuffle(values);

        Console.WriteLine(string.Join(", ", values));
    }
}</code>

위 내용은 C#에서 정수 목록을 효율적으로 섞는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!