顺序统计的一种算法

Algorithm of Order Statistics

本文给出一种在顺序统计中找第ｋ大元素的有效方法。它利用划分元素确定第ｋ大元素的位置。该算法的平均特性为Ｏ（ｎ），其中ｎ是输入元素的个数。

This paper proposes an effective method for finding the kth big element in order statistics,it determines the location of the kth big element on dwiding onesIts average characteristics in O(n),n is the number of inputing elements