需要帮助创建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%随机数组进行排序,要怎么操作,看完以上分享之后,大家应该都知道要怎么操作了吧。

上一篇:Android Media Codec API基本示例有什么?

下一篇:怎么在Java中使用Diff-Match-Patch逐行比较两个字符串?

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载