排序七：基数排序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace RadixSort
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = new int[10];
            Random rd = new Random();
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = rd.Next(10000);
            }
            RadixSort(arr, 4);
        }
        //基数排序-最低位优先法【LSD（Least significant digital）】
        public static void RadixSort(int[] arr, int numberMaxLength)
        {
            //存放每次排序后的元素
            List<int> list = new List<int>();
            //十个桶
            List<int>[] listArr = new List<int>[10];
            //存放当前元素
            string currentItem;
            //存放当前元素中的字符
            char currentChar;
            //给十个桶分配内存初始化
            for (int i = 0; i < listArr.Length; i++)
            {
                listArr[i] = new List<int>();
            }
            //一共执行numberMaxLength次，numberMaxLength是元素的最大位数
            for (int i = 0; i < numberMaxLength; i++)
            {
                foreach (int number in arr)
                {
                    //当前元素转成字符串
                    currentItem = number.ToString();
                    try
                    {
                        //从个位向高位开始分桶
                        currentChar = currentItem[currentItem.Length - i - 1];
                    }
                    catch
                    {
                        //如果发生异常，则将该数压入listArr[0]。比如说5是没有十位数的，
                        //执行上面的操作肯定会发生越界异常的，这正是期望的行为，我们认为5的十位数是0，
                        //所以将它压入listArr[0]的桶里。
                        listArr[0].Add(number);
                        continue;
                    }
                    switch (currentChar)
                    {
                        case '0':
                            listArr[0].Add(number);
                            break;
                        case '1':
                            listArr[1].Add(number);
                            break;
                        case '2':
                            listArr[2].Add(number);
                            break;
                        case '3':
                            listArr[3].Add(number);
                            break;
                        case '4':
                            listArr[4].Add(number);
                            break;
                        case '5':
                            listArr[5].Add(number);
                            break;
                        case '6':
                            listArr[6].Add(number);
                            break;
                        case '7':
                            listArr[7].Add(number);
                            break;
                        case '8':
                            listArr[8].Add(number);
                            break;
                        case '9':
                            listArr[9].Add(number);
                            break;
                        default:
                            throw new Exception("unknow error");
                    }
                }
                //清空list
                list.Clear();
                //将十个桶里的数据重新排列，压入list
                for (int j = 0; j < listArr.Length; j++)
                {
                    foreach (int number in listArr[j].ToArray<int>())
                    {
                        list.Add(number);
                        //清空每个桶
                        listArr[j].Clear();
                    }
                }
                //arr指向重新排列的元素
                arr = list.ToArray<int>();
            }
            foreach (int i in list)
            {
                Console.WriteLine(i);
            }
        }
    }
}