C#链表中的基数排序实现

以下是一个使用C#实现基数排序的示例代码：

using System;
using System.Collections.Generic;

public class RadixSort
{
    // 基数排序函数
    public static void RadixSortList(LinkedList<int> list)
    {
        // 找到最大值
        int max = FindMax(list);

        // 根据最大值的位数进行循环
        for (int exp = 1; max / exp > 0; exp *= 10)
        {
            CountingSort(list, exp);
        }
    }

    // 找到链表中的最大值
    private static int FindMax(LinkedList<int> list)
    {
        int max = int.MinValue;
        foreach (int num in list)
        {
            if (num > max)
            {
                max = num;
            }
        }
        return max;
    }

    // 计数排序
    private static void CountingSort(LinkedList<int> list, int exp)
    {
        LinkedList<int>[] buckets = new LinkedList<int>[10];

        // 初始化桶
        for (int i = 0; i < 10; i++)
        {
            buckets[i] = new LinkedList<int>();
        }

        // 将链表中的元素分配到桶中
        foreach (int num in list)
        {
            int bucketIndex = (num / exp) % 10;
            buckets[bucketIndex].AddLast(num);
        }

        // 将桶中元素按顺序放回链表
        list.Clear();
        foreach (LinkedList<int> bucket in buckets)
        {
            foreach (int num in bucket)
            {
                list.AddLast(num);
            }
        }
    }

    // 打印链表
    private static void PrintList(LinkedList<int> list)
    {
        foreach (int num in list)
        {
            Console.Write(num + " ");
        }
        Console.WriteLine();
    }

    // 测试
    public static void Main(string[] args)
    {
        LinkedList<int> list = new LinkedList<int>();
        list.AddLast(170);
        list.AddLast(45);
        list.AddLast(75);
        list.AddLast(90);
        list.AddLast(802);
        list.AddLast(24);
        list.AddLast(2);
        list.AddLast(66);

        Console.WriteLine("排序前：");
        PrintList(list);

        RadixSortList(list);

        Console.WriteLine("排序后：");
        PrintList(list);
    }
}

运行此代码将输出：

排序前：
170 45 75 90 802 24 2 66 
排序后：
2 24 45 66 75 90 170 802 

这是一个使用基数排序算法对链表进行排序的示例。基数排序适用于需要按照数字的每一位进行排序的情况。首先找到链表中的最大值，然后根据最大值的位数进行循环。在每一次循环中，使用计数排序算法将链表中的元素按照当前位数字分配到各个桶中，然后按照桶的顺序将元素放回链表。重复这个过程直到所有位数都被处理完毕。最后，打印排序后的链表。