基数排序简要演示
基数排序原理也很简单，一般分为最低位优先和最高位先，这里采用最低位先
从个位开始按序分配，再收集，十位、百位往复、、、
附上演示代码如下：
#include<iostream>using namespace std;#include<cmath>typedef struct Node{int data;Node *p;}NODE;NODE *h[10];int a[10]={75,233,98,44,537,132,29,64,38,82};void init(){for(int i=0;i<10;i++){h[i]=(NODE *)malloc(sizeof(NODE));h[i]->data=-1;h[i]->p=NULL;}}void display(){for(int i=0;i<10;i++)cout<<a[i]<<" ";cout<<endl;}void addnode(NODE *point,int x){while(point->p!=NULL)point=point->p;NODE *nod=(NODE*)malloc(sizeof(NODE));nod->p=NULL;nod->data=x;point->p=nod;}void sort(int d)//d是数字最高位数{//int b[10];int i,j;NODE *pl;int x=1;while(x<=d){for(i=0;i<10;i++){j=(a[i]%(int)pow(10,x))/(int)pow(10,x-1);//这一句是经典addnode(h[j],a[i]);}for(i=0,j=0;i<10;i++){pl=h[i]->p;while(pl!=NULL){a[j++]=pl->data;pl=pl->p;}}for(i=0;i<10;i++){h[i]->data=-1;h[i]->p=NULL;}x++;}}int main(){init();sort(3);display();return 0;}