注册 登录
  • 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

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

OC/C/C++ 水墨上仙 2528次浏览 已收录 手机上查看

题目要求如下:

给定一个数组input[],

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

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

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

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

关于正态分布:

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

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

原文转自:http://blog.csdn.net/wujunokay/article/details/11961455

void sort(int input[],int output[], int n)
{
    int m=n;
    //cout<<m<<endl;
	
    int i,j,temp;
    bool exchange;//交换标志
    for(i=0;i<m-1;i++)
    { //最多做n-1趟排序
        exchange=FALSE; //本趟排序开始前,交换标志应为假
        for(j=m-2;j>=i;j--) //对当前无序区R[i..n]自下向上扫描
			if(input[j+1]<input[j])
			{//交换记录
				temp=input[j+1]; //R[0]不是哨兵,仅做暂存单元
				input[j+1]=input[j];
				input[j]=temp;
				exchange=TRUE; //发生了交换,故将交换标志置为真
			}
			if(!exchange) //本趟排序未发生交换,提前终止算法
				break;
			//cout<<input[5]<<endl;
	} 
	
    for(int wc1=0; wc1<m; wc1++)//只是来显示排序结果~
	{
		cout<<input[wc1]<<" ";
	}
	cout << endl;
	
	int q=m-1;
	if((m%2)==0)
	{
		int mid=m/2;
		for (int tempmid=0; tempmid<=mid; tempmid++)//注意循环语句的执行顺序
		{
			output[mid+tempmid]=input[q];
			q--;
			output[mid-tempmid-1]=input[q];
			q--;
		}
    }
	
    if((m%2)!=0)//注意循环语句的执行顺序
    {
		int mid=q/2;
		output[mid]=input[q];
		for (int tempmid=1;tempmid<=mid;tempmid++)
		{
			q--;
			output[mid-tempmid]=input[q];
			q--;
			output[mid+tempmid]=input[q];
		}
    }
	
    for(int wc=0; wc<m; wc++)
	{
		cout<<output[wc]<<" ";
    }
	cout << endl;
}

调用方法


int main()
{
     int input[] = {3, 6, 1, 9, 7, 8, 2};
     int wc=0;
	 int nCount = sizeof(input)/sizeof(int);
     for(wc=0; wc<nCount; wc++)//
    {
        cout<<input[wc] << " ";
        //cout<<"\n"<<endl;
    }
	cout << endl;

    int output[]= {3, 6, 1, 9, 7, 8, 2};
    sort(input,output, nCount);
	
	return 0;
}

测试结果如下

测试结果:

当int&nbspinput[]&nbsp=&nbsp{3,&nbsp6,&nbsp1,&nbsp9,7,&nbsp8,&nbsp2,&nbsp10};,结果如下:

3&nbsp6&nbsp1&nbsp9&nbsp7&nbsp8&nbsp2&nbsp10

1&nbsp2&nbsp3&nbsp6&nbsp7&nbsp8&nbsp9&nbsp10

1&nbsp3&nbsp7&nbsp9&nbsp10&nbsp8&nbsp6&nbsp2

当int&nbspinput[]&nbsp=&nbsp{3,&nbsp6,&nbsp1,&nbsp9,7,&nbsp8,&nbsp2,&nbsp10};,结果如下:

3&nbsp6&nbsp1&nbsp9&nbsp7&nbsp8&nbsp2

1&nbsp2&nbsp3&nbsp6&nbsp7&nbsp8&nbsp9

2&nbsp6&nbsp8&nbsp9&nbsp7&nbsp3&nbsp


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明C++按照正态分布来排列整型数组元素
喜欢 (0)
[开心洋葱]
分享 (0)
关于作者:
水墨上仙
……
加载中……