c ++中的快速中值过滤器

Question

有谁知道c ++中16位(无符号短)数组的快速中值滤波算法？

http://nomis80.org/ctmf.html

这个似乎很有希望,但它似乎只适用于字节数组.有谁知道如何修改它以使用短裤或替代算法？

Answer 1

快速中值搜索 - ANSI C 实现(PDF) 是 C 的东西，它是一篇标题为“快速中值搜索：ANSI C 实现”的论文。作者声称它是 O(log(n))，他还提供了一些代码，也许会对你有所帮助。它并不比您建议的代码更好，但也许值得一看。