需要帮助创建10%随机数组进行排序,要怎么操作
来源:爱站网时间:2021-11-15编辑:网友分享
需要帮助创建10%随机数组进行排序,要怎么操作?这个问题是困扰了爱站技术小编很久的,最近才找到了合适的方法,现在整理出了一份资料供大家参考,希望能帮到大家。
问题描述
在CS实验室工作,并说我们需要创建10%的乱序数组和1%的乱序数组才能使用各种算法进行排序。您将如何生成这样的数组?
解决方法:
以排序数组开始。使用while循环并选择两个随机索引以选择要交换的两个项目。记下您已移动多少物品的计数器。当您达到10%或1%的物品移动停止。确保检查是否将物品放回原处,并相应地更新您的柜台。
Random random = new Random();
int length = 1000;
float maxMisplaced = 0.1f;
int[] data = IntStream.range(1000).toArray();
float misplaced = 0;
while (misplaced / length
以上内容就是爱站技术频道小编为大家分享的需要帮助创建10%随机数组进行排序,要怎么操作,看完以上分享之后,大家应该都知道要怎么操作了吧。