题目要求如下:
给定一个数组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



