有一个NOIP题目,我大部分都对了.可是有一个冒泡排序错误,

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/09/21 07:10:41

有一个NOIP题目,我大部分都对了.可是有一个冒泡排序错误,
NOIP2007
1．统计数字
(count.pas/c/cpp)
【问题描述】
某次科研调查时得到了n 个自然数,每个数均不超过1500000000（1.5*109）.已知不相同的数不超
过10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果.
【输入输出样例】
【限制】
40%的数据满足：1

冒泡排序时间复杂度是标准的O(n^2),20万个数就是400亿次,超时了（NOIP基本上一亿次操作是可行的）
但这道题你这么做用快排也过不了,因为每次寻找一遍是否统计过太费时间了.思路是把所有的数输入进去,然后快排,然后直接输出.可以参考一下我写的程序,c++的,跟C差不多.
#include
#include
using namespace std;
void quicksort(int array[],int s,int e)
{
if (s

有一个NOIP题目,我大部分都对了.可是有一个冒泡排序错误, 冒泡排序和选择排序有什么区别, 选择排序法跟冒泡排序法有什么区别有谁可以帮我做一个排序算法的题目么? noip的一个选择题? 用c#编写一个冒泡法排序的程序冒泡排序题目填空,怎么填写数组排列的冒泡排序法,有谁能帮我找出错误啊 VB.分别选择和冒泡排序法排a(1 to 50),我应试,希望越教科越好,并有注释 C语言中选择法排序和冒泡法排序有什么区别 C语言中冒泡排序法和选择排序法有哪些不同帮我译成英文名..斯考特`卡索想到的一个英文名.可是怕自己译过来会有错误..