随机初始化数组选择排列

如下代码,我通过new运算符建立了一个动态数组,然后进行初始化,初始化时,我是通过rand()方法和srand()方法进行随机数初始化的,这两个方法是C++的标准(stdib.h)提供用于产生随机数的函数,其中rand()方法是返回0~32767的随机值,该函数没有返回值;srand(number)是种子函数,要求一个无符号整型参数随机数生成器的启动值,为了种子值得可变,所以用系统时间做srand方法的参数,下面的代码time()就是srand的参数,它是在time.h中定义,并且用0作参数,返回系统当前时间,通过了以上步骤,然后再进行初始化,最后我又通过选择排序进行数组交换,然后输出数组从小到大的值,其中选择排序的原理是外层for循环是数组的比较次数,内层循环寻找最大元素值,最后一步是更换数组元素值。

#include<iostream>
#include"stdafx.h";
#include<time.h>;
using namespace std;
void Paixu(int myarr[], int n);//函数原型

void main()
{
int n; int *myarr;
    cout << "请选择你的数组个数n" << endl;
	cin >> n;
	myarr = new int [n];//动态分配内存
	srand(time(0));//调用种子
	for (int i = 0; i < n; i++)
	{
		myarr[i] = rand() % 100;//随机数
	}
	Paixu(myarr, n);
	for (int i = 0; i < n; i++)
	{
		cout << myarr[i] << " ";
	}
	delete[]myarr;//释放内存
}
void Paixu(int myarr[],int count)
{
	for (int i = 1; i < count; i++)//比较次数
	{
		int indx = 0;
		for (int j = 1; j <= count -i; j++)//寻找最大元素
		{
			if (myarr[j]>myarr[indx])
			{
				indx = j;
			}
		}
		int temp = myarr[count -i];//交换数组
		myarr[count -i] = myarr[indx];
		myarr[indx] = temp;
	}
}

如上就是我所理解的重载,希望能帮到你,谢谢。

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值