C++信奥之径,锻炼思维,扎实算法——排序算法(3)
题目的本质其实是在n个数字中找最大值,但是由于数字会很大,可能到100位数字,因此可能会需要写高精度。
题目的本质其实是在n个数字中找最大值,但是由于数字会很大,可能到100位数字,因此可能会需要写高精度。
根据题意,我们只需要将所有选票从小到大排序即可。可是最多有2百万张票,sort函数的时间复杂度为O(nlogn),排序的时间会稍稍超时。
冒泡排序是一种简单的排序算法,其基本思想是通过重复地遍历待排序的元素,比较相邻的元素并根据大小顺序交换它们。这个过程会持续进行,直到没有需要交换的元素为止。简单来说,像水泡一样,较大的元素会“浮”到数组的顶端。