平均分类(Meansort)算法

本文给出了一个基于快速分类(Quicksort)算法的高效算法。人们已经知道,快速分类算法是最有效的分类方法之一。但是,这种方法有一个缺陷,就是在最坏的情况下要进行 O(n~2)次比较。本文给出的算法改进了快速分类算法的平均性能,减少了最坏情况的发生。