用C语言编写一段哈希排序算法

哈希排序算法的C语言实现如下： #include<stdio.h> int hash[10]; // 哈希表 // 哈希函数
int hash_key(int key)
{
return key % 10;
} // 插入元素
void hash_insert(int key)
{
int addr = hash_key(key);
while (hash[addr] != 0)
addr = (addr + 1) % 10;
hash[addr] = key;
} // 哈希排序
void hash_sort()
{
int i;
for (i = 0; i < 10; i++)
{
if (hash[i] != 0)
printf("%d ", hash[i]);
}
} int main()
{
int key[] = {12, 25, 36, 20, 30, 8, 42};
int i;
for (i = 0; i < 7; i++)
{
hash_insert(key[i]);
}
hash_sort();
return 0;
}