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

1.

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

2.

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

3 .

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

4:

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

 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值