摘  要  查詢第K大的元素的問題在計算機查詢計數中佔有很重要的地位。若直接進行排序，則演算法平均時間複雜度為O***N*Lg***N******。但是比較好的策略有求第K大的元素的經典演算法——基於分治思想的Divide-Select ^[1][6]，演算法的時間複雜度為O***6.09*N *** ^[5]。由於基於比較的排序演算法在最壞的情況之下，都需要進行N*Lg***N***次比較^[3]，故本文提出了一種基於非比較演算法的無符號整數查詢演算法——Count-Search（計數查詢演算法）。該演算法應用於無符號整數的查詢，演算法的平均時間複雜度為O*** 2*N *** 。 > >

1  演算法的基本思想

> > > > > >

2  計數查詢演算法的C語言實現***Count—Search***

2.1 資料結構的設計與程式

> > > > > > > > > > >

2.2  演算法步驟分析

> > > >

> >

3  Count-Search演算法與Divide-Select演算法的比較

> > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > >