weixin_40990652的博客

原创 寻找第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...