求解第K小元素,找中位数

时间:2014-07-25 16:06:40
【文件属性】:

文件名称:求解第K小元素,找中位数

文件大小:615B

文件格式:RAR

更新时间:2014-07-25 16:06:40

Java语言编写,分治法求解。

找中值和第k小元素,找出A[1...N]中第k小元素.找第K小元素 需要找中位数: 如果有偶数个,则找第n/2或n/2+1个小元素则可找到中位数; 如果有奇数个,则找第n/2+1个小元素则可找到中位数。


【文件预览】:
xianxin.java

网友评论

  • 不是分治法写的,就是冒泡排序
  • 不是分治法写的,是冒泡排序的!
  • 不是分治法写的,就是冒泡排序,坑爹