首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

求中间值,该如何处理

2012-03-06 
求中间值有一个数组比如a[10]{16,343,4,13,45,32,68,3,487,34}把它中间大的找出来,如果数组位数是偶数,就

求中间值
有一个数组比如a[10]={16,343,4,13,45,32,68,3,487,34}把它中间大的找出来,如果数组位数是偶数,就取小一点的那一个,有没有漂亮的算法???

[解决办法]
不是和找第k大的数一回事嘛
[解决办法]
有个类似快速排序的算法,O(n)
[解决办法]
利用快排思路的中数查找算法。
[解决办法]
算法导论第十章专讲这个。参考:

http://jicheng.yculblog.com/post.1108730.html
[解决办法]
谁便找本算法书都有经典答案
就是找第k大的数

[解决办法]
晚上有空的话就写一下
[解决办法]
http://topic.csdn.net/t/20060411/00/4677102.html

热点排行