【算法】基数排序算法实现英文单词按字典顺序排序的基数排序算法设计

「已注销」

于 2020-06-29 18:40:17 发布

阅读量1.6k

点赞数 1

分类专栏：算法与数据结构文章标签：算法 leetcode 链表排序算法数据结构

优快云博主【我和星星的距离】

本文链接：https://blog.youkuaiyun.com/qq_43375708/article/details/107026055

版权

本文详细介绍了如何使用基数排序算法实现英文单词的字典序排列。通过C++编程，展示了从设计任务到源代码实现，以及最终的测试结果，确保单词列表按照字母顺序正确排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【C++版】

一、设计任务：

编写程序，采用基数排序方法将一组英文单词按字典排列，假设单词全由小写字母或者空格构成，最长的单词由Maxlen个字母。

二、源代码：

头文件：

#define MaxLen 9  //定义单词最大长度为9
class WordSort {
   
public:
    typedef char Word[MaxLen + 1];  //定义长度为MaxLen的char型数组
    typedef struct node
    {
   
        Word word;  //数据域
        struct node *next;  //指针域
    }LinkNode;  //声明结构体类型

    //静态方法
    static void PreProcess(Word word[], int n);  //单词预处理
    static void EndProcess(Word word[], int n);  //删除预处理中添加的空格
    static void RadixSort(Word word[],int Radix, int n);  //基数排序算法
    static void DispWord(Word word[], int n); //输出单词
};

源文件：

#include "WordSort.h"
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
   
    int n

最低0.47元/天解锁文章