第16周上机实践项目4 - 英文单词的基数排序

问题及代码：

/*         
.*Copyright(c)2015,烟台大学计算机与控制工程学院                
.*All rights reserved.                
.*文件名称：test.cpp                
.*作者：颜肖璇                
.*完成日期：2015年12月14日             
.*版本号：v1.0                   
.*问题描述: 
 
    设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 

*输入描述:          
*程序输出:              
*/

#include 
#include 
#include 
#define MaxLen 9                //单词的最大长度
#define Radix  27               //基数rd为27,分别对应' ','a',…'z'
typedef char String[MaxLen+1];  //定义String为字符数组类型
typedef struct node
{
    String word;
    struct node *next;
} LinkNode;
void DispWord(String R[],int n) //输出单词
{
    int i;
    printf("  ");
    for (i=0; iword,R[i]);
        p->next=NULL;
        if (head[k]==NULL)
        {
            head[k]=p;
            tail[k]=p;
        }
        else
        {
            tail[k]->next=p;
            tail[k]=p;
        }
    }
}
void Collect(String R[],LinkNode *head[])
//依次将各非空队列中的记录收集起来
{
    int k=0,i;
    LinkNode *p;
    for (i=0; inext)
            strcpy(R[k++],p->word);
}
void RadixSort(String R[],int n)    //对R[0..n-1]进行基数排序
{
    LinkNode *head[Radix],*tail[Radix]; //定义Radix个队列
    int i,j;
    for (i=MaxLen-1; i>=0; i--)             //从低位到高位做d趟箱排序
    {
        for (j=0; j

 

运行结果：

 

知识点总结：

        英文单词的基数排序。