栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++按照正态分布来排列整型数组元素

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++按照正态分布来排列整型数组元素

题目要求如下:

给定一个数组input[],

如果数组长度n为奇数,则将数组中最大的元素放到output[]数组最中间的位置,

如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,

然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。

这种处理后结果,如果按照元素的值表示一种分布的图形的话,那绘制后的图形应该是正态分布。

关于正态分布:

正态分布(Normal distribution)又名高斯分布(Gaussian distribution),是一个在数学、物理及工程等领域都非常重要的概率分布,在统计学的许多方面有着重大的影响力。若随机变量X服从一个数学期望为μ、方差为σ^2的高斯分布,记为N(μ,σ^2)。其概率密度函数为正态分布的期望值μ决定了其位置,其标准差σ决定了分布的幅度。因其曲线呈钟形,因此人们又经常称之为钟形曲线。我们通常所说的标准正态分布是μ= 0,σ = 1的正态分布。

这里只是从结果上产生联系,算法与正态分布无关。

代码实现如下:

void sort(int input[],int output[], int n) 
{ 
  int m=n; 
  //cout<=i;j--) //对当前无序区R[i..n]自下向上扫描 
      if(input[j+1]


int main() 
{ 
   int input[] = {3, 6, 1, 9, 7, 8, 2}; 
   int wc=0; 
   int nCount = sizeof(input)/sizeof(int); 
   for(wc=0; wc

测试结果:

当int input[] = {3, 6, 1, 9,7, 8, 2, 10};,结果如下:

3 6 1 9 7 8 2 10

1 2 3 6 7 8 9 10

1 3 7 9 10 8 6 2

当int input[] = {3, 6, 1, 9,7, 8, 2, 10};,结果如下:

3 6 1 9 7 8 2

1 2 3 6 7 8 9

2 6 8 9 7 3

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/64192.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号