多关键字排序实验

Posted 2020-12-02 huifeidezhuzai

一、实习目的

    了解多关键字的使用范围；编写程序实现对汽车牌照的排序。

二、实验原理

了解多关键字的使用范围，并实现对牌照按多关键字排序后的快速查找。

【问题描述】

为加快速度需先对数据记录按关键字排序，在汽车数据模型中，汽车是关键字，而且是具有结构特点的一类关键字。因为汽车牌照是汉字，字母和数字混编的，例如：AD7328。这种记录集合是一个适于利用多关键字进行排序的典型例子。

【基本任务】

（1）利用链式基数排序方法实现排序。

（2）在排序的基础上，利用二分查找的思想，实现对汽车记录按关键字的查找。

三、参考程序

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

struct sort{
int zi[3];
};
sort a[8]={{1,2,3},{1,6,3},{1,0,9},{7,3,1},{2,3,9},{1,4,5},{7,1,8},{2,3,8}};
void paixu(sort *a,int radix,int size,int k){
int *temp,i,number=0,number1=0,j,z;
sort *b;
z=k;
temp=(int *)malloc(radix*sizeof(int));
b=(sort *)malloc(number*sizeof(sort));
while(k--){
for(i=0;i<radix;i++){
temp[i]=0;
}
for(i=0;i<size;i++){
number=a[i].zi[k];
temp[number]=temp[number]+1;
}
printf(" ---- ");
for(i=0;i<radix-1;i++){
temp[i+1]=temp[i+1]+temp[i];
}

for(i=0;i<size;i++){
number1=a[i].zi[k];
temp[number1]=temp[number1]-1;
b[temp[number1]]=a[i];


}


for(i=0;i<size;i++){
a[i]=b[i];
}

printf(" --------------- ");
if(k==0)
break;

}
for(i=0;i<size;i++){
for(j=0;j<z;j++)
printf("%d",a[i].zi[j]);
printf(" ");
}
free(temp);
free(b);


}
int main(){

int size=8,k=3,radix=101;

paixu(a,radix,size,k);
return 0;
}