radixsort.h

来自「本程序实现了基数排序」· C头文件 代码 · 共 22 行

//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