寻找第k小的元素--分治算法
如果元素个数小于阙值44,则算法使用排序的方法计算第k小的元素更快。(具体晚点再更)
使用分治算法求第k小的元素(本例为中项):
令n=25
A[25]={8,33,17,51,57,49,35,11,25,37,14,3,2,13,52,12,6,29,32,54,5,16,22,23,7}
A[n]表示数组中第n个元素
1.k=n/2(向上取整)=13
2.将数组划分为五组
A1...
原创
2019-04-15 16:39:13 ·
5148 阅读 ·
0 评论