吾爱汇编论坛

 找回密码
 立即注册

QQ登录

绑定QQ避免忘记帐号

查看: 436|回复: 43

[C/C++] C语言简单的桶排序代码

  [复制链接]

  离线 

升级   23.33%

gwgirl 发表于 2021-12-9 08:40 | 显示全部楼层 |阅读模式


[C] 纯文本查看 复制代码
void Arr()
{
	int arr[8] = { 5,6,8,7,1,4,2,9};
	int bucket[10] = { 0 };	//定义一个桶数组用来记录arr中数值出现次数;并且初始化为0;

	for (int k = 0; k < 8; k++) //arr 数组中有8个元素,所以循环8次;
	{
		bucket[arr[k]]++;		//让arr[0]的值作为bucket[下标],让这个下标中的值自增1;
	}
	

	printf("数组元素存入次数\n");
	for (int j = 0; j < 10; j++)
	{
		printf("%d ", bucket[j]);
	}
	printf("\n");

//打印排序结果
	for (int i = 0; i < 10; i++)
	{
		if (bucket[i]>=1)
		{
			bucket[i] = i;
			printf("%d ", bucket[i]);
		}
	}
	printf("\n");

}

int main()
{
Arr();
	return 0;
}

评分

参与人数 13HB +13 THX +5 收起 理由
agan8888 + 1
chenyuanpojie + 1
pmm018 + 1
boot + 2
6378895 + 2 + 1 [吾爱汇编论坛52HB.COM]-感谢楼主热心分享,小小评分不成敬意!
jyltzj + 1 [吾爱汇编论坛52HB.COM]-吃井不忘打水人,给个评分懂感恩!
baky1223 + 1 + 1 [快捷评语]--你将受到所有人的崇拜!
m1q2w3olf + 1
w_xh73 + 1 + 1 [快捷评语]--积极评分,从我做起。感谢分享!
king51999 + 1 [快捷评语]--积极评分,从我做起。感谢分享!
foreversos + 1
上帝的恩赐 + 1 [快捷评语]--你将受到所有人的崇拜!
AK520 + 1 [快捷评语]--吃水不忘打井人,给个评分懂感恩!

查看全部评分

吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   23.33%

 楼主| gwgirl 发表于 2021-12-9 09:57 | 显示全部楼层


bucket[arr[k]]++   实际就等于 是  bucket[arr[k]] = bucket[arr[k]]+1
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   23.33%

 楼主| gwgirl 发表于 2021-12-9 10:10 | 显示全部楼层


数组有重复数的打印
[C] 纯文本查看 复制代码
void Arr()
{
	int arr[8] = { 5,6,2,7,1,4,2,9};
	int bucket[10] = { 0 };	//定义一个桶数组用来记录arr中数值出现次数;并且初始化为0;

	for (int k = 0; k < 8; k++) //arr 数组中有8个元素,所以循环8次;
	{
		bucket[arr[k]]++;		//让arr[0]的值作为bucket[下标],让这个下标中的值自增1;
	}										//bucket[arr[k]]++   实际就等于 是  bucket[arr[k]] = bucket[arr[k]]+1
	

	printf("数组元素存入次数\n");
	for (int j = 0; j < 10; j++)
	{
		printf("%d ", bucket[j]);
	}
	printf("\n");

	//去重排序打印
	for (int i = 0; i < 10; i++)
	{
		if (bucket[i]>0)
		{
			printf("%d ", i);
		}
	}
	printf("\n");

	//直接排序打印
	int k;
	for (int i = 0; i < 10; i++)
	{
		if (bucket[i] > 0)
		{
			k = bucket[i];
			while (k > 0)
			{
				printf("%d ", i);
				k--;
			}
		}
	}
	printf("\n");
}

int main()
{
	Arr();
	return 0;
}
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   30%

a2605720503 发表于 2021-12-10 02:24 | 显示全部楼层
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   20%

brswbx201610 发表于 2021-12-10 10:08 | 显示全部楼层


谢谢分享,辛苦了!
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   20%

花满楼 发表于 2022-1-7 21:34 | 显示全部楼层
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   5%

拉长就钢铁侠 发表于 2022-1-22 19:31 | 显示全部楼层


感谢楼主
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   5%

背后铅笔 发表于 2022-1-22 19:34 | 显示全部楼层


谢谢分享
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   54.35%

YVQOH0948 发表于 2022-1-28 17:07 | 显示全部楼层


感谢楼主
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM

  离线 

升级   39.86%

evz8 发表于 2022-1-29 23:10 | 显示全部楼层


感谢楼主分享,我瞧瞧
吾爱汇编论坛-学破解,防破解!知进攻,懂防守!逆向分析,软件安全!52HB.COM
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则 警告:本站严惩灌水回复,尊重自己从尊重他人开始!

1层
2层
3层
4层
5层
6层
7层
8层
9层
10层

免责声明

吾爱汇编论坛(www.52hb.com)所发布的破解补丁、注册机、逆向教程、逆向文章等,包含但不限于上述内容,仅限用于学习和研究目的,不得用于非法途径或商业行为。否则,一切后果请用户自行承担。本站内容源于网络,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑中彻底删除。如果您喜欢某程序,请购买正版,支持正版,获得正版优质服务。如有侵权请邮件或微信与我们联系处理。

站长邮箱:SharkHeng@iCloud.com
站长微信:SharkHeng


QQ|RSS|手机版|小黑屋|帮助|吾爱汇编论坛 ( 京公网安备11011502005403号 , 京ICP备20003498号 )

GMT+8, 2022-5-28 09:49 , Processed in 0.427569 second(s), 94 queries .

Powered by Discuz!

吾爱汇编论坛 www.52hb.com

快速回复 返回顶部 返回列表