第十六周项目9 基数排序

最新推荐文章于 2016-12-16 11:11:19 发布

·哈根达斯

最新推荐文章于 2016-12-16 11:11:19 发布

阅读量429

点赞数 1

分类专栏： c++ 文章标签：基数排序

本文链接：https://blog.csdn.net/zxk201458506144/article/details/50349498

版权

本文介绍了基数排序的原理及其实现过程，通过实例展示了如何将数列排序为有序序列。通过对每个数位进行单独排序，从低位到高位，最终完成整体排序。

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

/*
* Copyright (c)2015,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：项目9.cbp
* 作    者：朱希康
* 完成日期：2015年12月18日
* 版 本 号：v1.0
* 问题描述：对一组数据进行排序
* 程序输出：排序后的结果
*/

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define MAXE 20         //线性表中最多元素个数
#define MAXR 10         //基数的最大取值
#define MAXD 8          //关键字位数的最大取值
typedef struct node
{
    char data[MAXD];    //记录的关键字定义的字符串
    struct node *next;
} RecType;
void CreaLink(RecType *&p,char *a[],int n);
void DispLink(RecType *p);
void RadixSort(RecType *&p,int r,int d) //实现基数排序:*p为待排序序列链表指针,r为基数,d为关键字位数
{
    RecType *head[MAXR],*tail[MAXR],*t; //定义各链队的首尾指针
    int i,j,k;
    for (i=0; i<=d-1; i++)                  //从低位到高位循环
    {
        for (j=0; j<r; j++)                 //初始化各链队首、尾指针
            head[j]=tail[