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<<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,2}; sort(input,output,nCount); return 0; } 测试结果: 当int input[] = {3,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,10};,结果如下: 3 6 1 9 7 8 2 1 2 3 6 7 8 9 2 6 8 9 7 3 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
- reactjs – 如何使用react-route在处理程序中获取路由名称?
- 关于CoreData和SQLite多线程访问时的线程安全问题
- postgresql 9.2 变化
- cocos lua 加密与解密 混淆 (版本cocos3.4)
- ruby-on-rails – 如何知道I18n轨道的优先级
- 在SQLite中索引一个视图
- ruby-on-rails-3 – 当我使用模板时,我的文字写得不好
- ruby-on-rails – rails单个文件中的多个模型
- WS-Security 中文问题&Stax(Streaming API for XML) (二
- c# – 关于使用并行Web的任务队列获取代码的问题