利用简易哈希表对数组进行计数排列

1.

为了方便输入数组a,首先定义一个输入输出函数input和output:

利用简易哈希表对数组进行计数排列_第1张图片

2.

利用memset函数将hash数组中的数清零,防止数组中的数乱码并利用top来计入对数组a赋值的次数,防止数组溢出,并制作哈希数组hash :

利用简易哈希表对数组进行计数排列_第2张图片

3 .

从0开始一一地将哈希数组中的数由小到大传给目标数组,注意当top等于n时停止循环,因为数组a最大储存为n个元素:

利用简易哈希表对数组进行计数排列_第3张图片

4:

最后一步写出主函数,并输入数组a,对a进行排列,输出a:

利用简易哈希表对数组进行计数排列_第4张图片 

 

你可能感兴趣的:(散列表,数据结构)