weixin_40990652的博客

原创 寻找第k小的元素--分治算法

如果元素个数小于阙值44，则算法使用排序的方法计算第k小的元素更快。（具体晚点再更）使用分治算法求第k小的元素（本例为中项）：令n=25A[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（向上取整）=132.将数组划分为五组A1...