位置: 编程技术 - 正文
javascript 数组的正态分布排序的问题(javascript中数组)
编辑：rootadmin推荐整理分享javascript 数组的正态分布排序的问题(javascript中数组)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:javascript数组的正确方法,javascript数组的本质,javascript数组的方法,javascript数组的定义,JavaScript 数组的最大值最小值平均值求和,javascript数组的正确方法,javascript数组的方法,JavaScript 数组的最大值最小值平均值求和,内容如对您有帮助，希望把文章链接给更多的朋友！
最近几天顶着上海°的凉爽天气找工作，心里是开心的不要不要的，每次面试都是要坐那里出半天汗才能回过神来，感觉到了这个世界对我深深的爱意，言归正传，面试过程中碰到了几次笔试，其中有这么一道题，由于实际工作中没遇到过，所以留意下来，题目是这样：
有一个数组为：var arr = [1,2,1,3,3,2,4,6,3]，通过处理将其变为正态分布的形式： [1,2,3,3,6,4,3,2,1]。
关于正态分布我就简单解释一下吧，其实看到处理后的数组大致也能明白，就是两头小，中间大，体现到坐标轴里的正态曲线呈钟型，两头低，中间高，左右对称因其曲线呈钟形，因此人们又经常称之为钟型曲线。
这道是面试的最后一题，做到这里的时候时间比较紧张了加上天气炎热口渴饥饿前台妹子太好看（别废话了就是因为算法弱。。。），稍作思考写了如下代码：
由于是笔试，自己在脑海里边yy了一会程序后，觉得没啥大问题就交卷了，后来的面试官看了试卷，在面试过程中并没有提到这道题，所以觉得这种方法没什么问题了就没在面试过程中再问，不过来回来的路上，我突然想到了一个这样的情况：
是的，这样一来这个数组的左右部分并不是对称的，以9为中心，左侧为1+3+5+7=，右侧为2+4+6+8=，明显的是左轻右重，不是一个均匀的正态分布了，随着数组的增大，带来的问题会越来越严重。
亚麻带。。。。我是一朵含苞欲放的花骨朵不要这样对我。。。
看来前边的代码是不能用的，只能重新思考解决方法，其实问题的核心在于保证数组的左右两侧是相等或者大致相等的，不管是奇数个数的数组还是偶数个数的，数组可以分为两部分（奇数个数的抛去最大值后也可以看做是一个偶数数组，即便有多个相同最大值也无所谓，从小到大排序后去除最后一个即可），还是按照上边的方法，下标为偶数的时候放到左侧，为奇数的时候放到右侧，在左右两边的数组增长过程中，当数组长度相等的时候，对左右两侧数组之和进行比较，因为是按照从小到大排列的，所以正常情况下，右侧会大于左侧，然后将右侧第一个跟左侧最后一个互换一下即可达到平衡的目的，代码如下：
这样一来整个正态分布就均匀多了，多做几组测试看看效果：
看起来还不错，小站里还有篇文章 点击查看，用c++完成的，不过看到文章最后的结果，并不是一个均匀的正态分布，倒是跟我第一个程序差不多，
本人不怎么会c++，也没运行多组结果看看，有兴趣的同学可以尝试下作为对比。
本文所有的程序我仅在chrome做过测试，如果其他浏览器有问题的话，希望留言告知，其实这东西也没什么难度，权当一个记录吧，有需要的时候可以用用。
JavaScript的字符串方法汇总 1.stringObject.charAt()作用:返回字符串的下标varstr="这是一串字符串";console.log(str.charAt(0))//这2.stringObject.charCodeAt()作用：方法可返回指定位置的字符的Unicode
Javascript OOP之面向对象 面向对象程序设计（Object-orientedprogramming，OOP）是一种程序设计范型，同时也是一种程序开发的方法。对象指的是类的实例。它将对象作为程序的基本单
深入浅出讲解ES6的解构 什么是解构？解构与构造数据截然相反。例如，它不是构造一个新的对象或数组，而是逐个拆分现有的对象或数组，来提取你所需要的数据。ES6使用了
标签: javascript中数组
本文链接地址:https://www.jiuchutong.com/biancheng/373566.html 转载请保留说明！
