radixsort.h

本程序实现了基数排序

//radix_sort.h
#ifndef _RADIX_SORT_H_INCLUDED_
#define _RADIX_SORT_H_INCLUDED_

#include <queue>
#include <stack>

enum{ radix = 10 };

typedef unsigned T;
struct Node;

void radix_sort10(T* first, T* last, int d = 10);
Node* radix_sort10(Node* first, Node* last, int d = 10);

Node* push_front(Node* list, unsigned value);
int size(Node const* list);
bool sorted(Node const* list);

#endif
//~radix_sort