求中间值,该如何处理
求中间值
有一个数组比如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.****.net/t/20060411/00/4677102.html
有一个数组比如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.****.net/t/20060411/00/4677102.html