我在课程项目中遇到一个需要:很多数字,探索他们分布有没有规律时一个选项是正态分布,如果它们比较“正态”,那么按照这个方法排序后会呈现一个比较理想的分布图:
最大的在中间,然后向两侧逐渐递减
前人对这个问题的描述是这个 翻译后的在这里
输入[0, 3, 3, 2, 7, 1, -2, 9]
得到[0, 2, 3, 9, 7, 3, 1, -2]
我由于JS知识欠缺没看懂回答中的代码,但应该所有答案都创建了一个新的数组来装答案。对于空间要求严格的情况,比如数据非常庞大,最好能只占用很小的额外空间,比如原地算法,像三路快速排序。
新想法或进展会更新。