
_START_ARTICLE_
比較計數排序
_START_SECTION_
比较计数排序的特征
_START_PARAGRAPH_
此种算法把每个项目与其它项目作比较，计数出每个项目大于(或小于)它的项目个数，此数字及可当作各个项目排序的基准值。此种算法与泡沫排序一样时间复杂度都是平方时间，不受传统计算机科学青睐，但容错率超群。
_START_SECTION_
Python 2.7 实现
_START_PARAGRAPH_
def compare_counter_sort(l):_NEWLINE_    C = []_NEWLINE_    for i in l:_NEWLINE_        count = 0_NEWLINE_        for j in l:_NEWLINE_            if j < i:_NEWLINE_                count += 1_NEWLINE_                _NEWLINE_        while(count in C):_NEWLINE_            count += 1_NEWLINE_            _NEWLINE_        C.append(count)_NEWLINE__NEWLINE_    return [l[C.index(i)] for i in xrange(len(l))]if __name__ == '__main__':_NEWLINE_    print compare_counter_sort([4, 5, 1, 2, 5, 6, 5, 5, 5, 1])