【算法题】洗牌算法(乱序)

本文介绍了两种实现洗牌效果的算法:随机生成法和随机交换法。随机生成法通过不断生成新的随机数直到所有数都被选中来实现乱序;而随机交换法则是在遍历过程中随机选择一个元素与当前元素进行交换,从而达到乱序的目的。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目

将N个数乱序后输出,比如洗牌。

解题思路:

参考:http://www.cnblogs.com/hanxi/archive/2012/10/15/2725047.html

随机生成法

生成随机数,若已出现则重新生成,未出现则保存。

随机交换法

遍历有序数列,每一项与随机位置的元素交换,即可得到一个随机排列的数据列。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值