产生N个随机数并排序

柔情只为你懂 2024-02-17 23:01 14阅读 0赞

void Test::CreateLossArray()  
\{

//根据实际大小分配内存并清零  
int \*pi= new int(m\_iLossRate);  
memset(pi, 0, m\_iLossRate \* sizeof(int));

srand((unsigned)time(0));

//记录一共产生了多少次随机数  
int iCount = 1;

for(int i = 0; i < m\_iLossRate; i++)  
\{  
//产生随机数（0-99）  
int ran\_num = rand() % 100;  
qDebug("Count times:%4d, The %3dth Random number:%3d", iCount++, i, ran\_num);

//用于排序中记录逆序位置  
int iReposition = -1;

//第一个随机数  
if(i == 0)  
\{  
\*(pi + i) = ran\_num;  
\}  
//后边的随机数  
else  
\{  
int j = 0;  
//是否有逆序数  
for(; j < i; j++)  
if( ran\_num < \*(pi + j))  
\{  
//记录位置  
iReposition = j;  
break;  
\}  
else if(ran\_num == \*(pi + j))  
\{  
//如果相等，则需要重新计算。  
i--;  
break;  
\}  
//没有逆序数  
if(j == i) //no less than ran\_num  
\*(pi + i) = ran\_num;

//如果有逆序数  
if(iReposition != -1)  
\{  
//先将后边所有数据后移  
for(int k = i - 1; k >= iReposition; k--) //copy back  
\{  
\*(pi + k + 1) = \*(pi + k);  
\}

//插入数据  
\*(pi + iReposition) = ran\_num; //  
\}  
\}  
//qDebug("%d", ran\_num);  
\}

pLossArray = pi;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关产生N个随机数并排序

void Test::CreateLossArray() \{ //根据实际大小分配内存并清零 int \pi= new int(m\_iLossRate); m

柔情只为你懂/ 2024年02月17日 23:01/ 0 赞/ 15 阅读

相关 java中产生随机数两个方法

1. Math类的random方法 Math.random() 返回的是：返回带正号的 double 值，该值大于等于 0.0 且小于 1.0。 (int)(

不念不忘少年蓝@/ 2023年06月25日 03:08/ 0 赞/ 23 阅读

相关 mysql产生随机数

// 0 开始 100 是结束 SELECT FLOOR( 0 + RAND() (100 - 0)) md5 产生32位随机数 S

红太狼/ 2022年12月14日 12:24/ 0 赞/ 189 阅读

相关如何高效产生m个n范围内的不重复随机数（m<=n)

如何产生不重复的随机数？最容易想到的方法，是逐个产生这些随机数，每产生一个，都跟前面的随机数比较如果重复，就重新产生。这是个很笨的方法，且比较次数呈线性增长，越往后次数越多。

浅浅的花香味﹌/ 2022年08月06日 05:10/ 0 赞/ 223 阅读

相关 java 产生10个不同的随机数

package exercise03_jdknews; import java.util.Random; import java.util.V

逃离我推掉我的手/ 2022年07月13日 11:51/ 0 赞/ 226 阅读

相关产生随机数

srand()和rand()配合使用产生伪随机数序列 srand函数是随机数发生器的初始化函数。原型：void srand(unsigned int se

灰太狼/ 2022年05月26日 11:00/ 0 赞/ 249 阅读

相关随机数产生 M-N

include <iostream> include <ctime> include <cstdlib> using namespace std

港控/mmm°/ 2022年05月11日 07:50/ 0 赞/ 250 阅读

相关【java】生成10十个随机数并排序

public class 作业4 { public static void main(String[] args) {

左手的ㄟ右手/ 2022年02月18日 11:41/ 0 赞/ 374 阅读

相关产生随机数

public const int Num = 50000; //数目 public const int MaxValue = 880296;

本是古典何须时尚/ 2021年10月25日 12:09/ 0 赞/ 514 阅读

相关 C++产生随机数

1.rand() 功能:随机数发生器用法:int rand(void) 所在头文件: stdlib.h rand()的内部实现是用线性同余法做的，它

小鱼儿/ 2021年09月10日 09:36/ 0 赞/ 467 阅读