【数据结构】算法10.15-10.17 链式基数排序

最新推荐文章于 2022-12-15 22:00:00 发布

Zelda256

最新推荐文章于 2022-12-15 22:00:00 发布

阅读量1.4k

点赞数 2

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/Vit_rose/article/details/52787756

版权

本文深入探讨了链式基数排序的原理与实现方法，详细解释了如何通过桶排序策略进行多位数比较，并展示了该算法在大数据排序中的优势。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1

typedef int Status;
typedef int ElemType;

#define MAX_NUM_OF_KEY 8  //关键字项数最大值
#define RADIX 10  //关键字基数，此时是十进制整数的基数
#define MAX_SPACE 100  //书上为10000
#define ord(ch) ((ch)-'0')
#define succ(x) ((x)+1)
typedef char KeyType;
typedef struct
{
    KeyType keys[MAX_NUM_OF_KEY];  //关键字
    int next;
}