m0_70400544的博客

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同中的气泡最终会上浮到顶端一样，故名“冒泡排序”。

计数排序是一个非基于比较的，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的排序的在理论上的下限是O(n*log(n)), 如。

水题，用pair存放数据，然后从大到小sort，最后输出结果即可。信息学奥赛一本通（C++版）在线评测系统。