排序算法

C++信奥之径，锻炼思维，扎实算法——排序算法（1）

根据题意，我们只需要将所有选票从小到大排序即可。可是最多有2百万张票，sort函数的时间复杂度为O(nlogn)，排序的时间会稍稍超时。

冒泡排序是一种简单的排序算法，其基本思想是通过重复地遍历待排序的元素，比较相邻的元素并根据大小顺序交换它们。这个过程会持续进行，直到没有需要交换的元素为止。简单来说，像水泡一样，较大的元素会“浮”到数组的顶端。