算法-求一个数组的中位数
一个数组从小到大排好，居中的数就是中位数。如果数组是偶数个，中位数就是居中的两个数的均值。要求不能进行排序
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
一个数组从小到大排好，居中的数就是中位数。如果数组是偶数个，中位数就是居中的两个数的均值。要求不能进行排序
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（3）
这个求中位数的方法有的 而且就是排序算法要实现的
分治法中的快速排序法 通过寻找集合中的中位数 然后将集合中的数据分成两部分 一部分较大 一部分较小 来实现排序算法
至于你说的那个 能不能不排序 就确定中位数
方法肯定是有的
但是清回去看看快速排序
你就全懂了
不是太明白题目的意思，数组都已经从小到大排好了，那就直接采用二分法进行获取中位数就好了，如果是偶数的话，就去中间的两个数就可以了。不知道我的理解对不对
我的想法是这样的
类似快速排序
1.随机找一个数a1，找到比他小的数的集合S1和比他大的集合B1，统计S1和B1的数量，如果两者相同，则a1为中间数
2.设S1和B1中数量多的集合为M1，数量少得集合为L1，在M1中寻找a2把M1分成S2和B2两部分，设其中数量多的部分为M2，数量少的部分为L2，把L2和L1数量相加，如果结果等于M1，则a2为所求值，如果结果大于M1，则在L2中重复第2步，如果结果小于M1，则在M1中重复第2步
3.如果数组数目是偶数，则上面计算数量的部分都要在数量少的部分+1（等于是补上参考数自己），最后根据得出得参考数处于数量多1还是少1的集合，来找出另一个居中数（数组中比他小的最大数，或者比他大的最小数）