//#include <dos.h>
//#include <conio.h>
//#include <math.h>
#include <stdio.h>
//#include <stdlib.h>
#define MAXSIZE 20 //排序表的最大容量
typedef struct //定义排序表的结构
{
int startword[MAXSIZE]; //数据元素关键字
int endword[MAXSIZE]; //结果数据段
int count; //表中当前元素的个数
}SqList;
void InitialSqList(SqList&); //初始化排序表
void CountSort(SqList&,int); //计数排序
void PrintSqList(SqList); //显示表中的所有元素
void main()
{
SqList L; //声明表L
char j='y';
//-------------------------程序说明-------------------------------
printf("本程序将演示计数排序的操作。/n");
//----------------------------------------------------------------
while(j!='n'&&j!='N')
{
InitialSqList(L);
CountSort(L,6);
PrintSqList(L);
printf("继续进行下一次排序吗?(Y/N)");
scanf(" %c",&j);
}
printf("程序运行结束!/n按任意键关闭窗口!/n");
//getchar();getchar();
}
void InitialSqList(SqList &L) //表初始化
{
int i;
printf("请输入待排序的记录的个数:");
scanf("%d",&L.count);
printf("请输入待排序的记录的关键字(整型数):/n");
for(i=1;i<=L.count;i++)
{
scanf("%d",&L.startword[i]);
L.endword[i] = 0;
}
}
void CountSort(SqList& L,int k) //计数排序
{
int c[MAXSIZE];
for(int i = 0; i < k; i++)
c[i] = 0;
for(int j = 1; j <= L.count; j++)
c[L.startword[j]] = c[L.startword[j]] + 1;
for(int m = 1; m < k; m++)
c[m] = c[m] + c[m-1];
for(int n = L.count; n > 1; n--)
{
L.endword[c[L.startword[n]]] = L.startword[n];
c[L.startword[n]] = c[L.startword[n]] - 1;
}
}
void PrintSqList(SqList L) //显示表所有元素
{
int i;
printf("已排好序的序列如下:/n");
for(i=1;i<=L.count;i++)
printf("%4d",L.endword[i]);
printf("/n");
}