【经典回放】多种语言系列数据结构算法：基数排序

目录

一、算法思路

二、C#语言实现

三、C语言实现

一、算法思路

1. 思想基础

基数排序的思想就是先找出待排序中的最大者，然后按最大者申请一个足够大的内存空间，并将其初始化为零，然后将所有待排序的数装入其中，标记装入的数，最后按下标依次返回所有数即可。

2. 函数

public void RadixSort(int []A,int n)

            {

                int Max,i,j,m,nz;

                Max=A[0];

                for (i=0;i

Max)

                   Max=A[i];

                }

            Max++;

//以这个最大树为桶申请内存，装入所有数

            int[] pt = new int[Max];

            for(i=0;i