我有个问题,有没有好的排序算法问题是这样的,给N个数,N未知,最后结束的时候只要排出最大的n项就行了.N个数不是一次性给的.是一个个有先后 的给出的.每给一个数,都要随时知道现在最大的

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 11:29:31
我有个问题,有没有好的排序算法问题是这样的,给N个数,N未知,最后结束的时候只要排出最大的n项就行了.N个数不是一次性给的.是一个个有先后的给出的.每给一个数,都要随时知道现在最大的我有个问题,有没有

我有个问题,有没有好的排序算法问题是这样的,给N个数,N未知,最后结束的时候只要排出最大的n项就行了.N个数不是一次性给的.是一个个有先后 的给出的.每给一个数,都要随时知道现在最大的
我有个问题,有没有好的排序算法
问题是这样的,
给N个数,N未知,最后结束的时候只要排出最大的n项就行了.
N个数不是一次性给的.是一个个有先后 的给出的.
每给一个数,都要随时知道现在最大的n个数
.
直接每次来个数,都做比较插入的话,插入项的后几项每个都要往后移一个,感觉效率不高,有没有什么好的算法.
讲的简单点,就是,比如说,N个数,一个一个的给,我随时喊停,然后我要知道现在最大的5个数(有序),然后我也可以继续报数,随时喊停,随时知道最大几个数的排序.有什么好的算法没有,

我有个问题,有没有好的排序算法问题是这样的,给N个数,N未知,最后结束的时候只要排出最大的n项就行了.N个数不是一次性给的.是一个个有先后 的给出的.每给一个数,都要随时知道现在最大的
#include
#include
typedef struct a{
int data;
struct a *next;
}A;
int main()
{
int i,j;
A *s,*p,*S,*t; //s为链表,S为链表头,p为新建结点,t为s前一个结点
s=(A *)malloc(sizeof(A));
t=(A *)malloc(sizeof(A));
t->next=NULL;
S=s;s->next=NULL;
printf("请输入数字(输入-1结束输入):");
scanf("%d",&i);
while(i!=-1)
{
p=(A *)malloc(sizeof(A));
p->next=NULL;
p->data=i;
if(s->next==NULL)
s->next=p;
else
{
while(s->next!=NULL)
{
t=s;
s=s->next;
if(i>s->data)
{
t->next=p;
p->next=s;
s=t;
break;
}
}
if(s->next==NULL)
{ s->next=p;}
}
s=S;
scanf("%d",&i);
}
s=S;
printf("请输入要输出几个大数:");
scanf("%d",&j);
while(j>0)
{ s=s->next;
printf("%3d",s->data);
j--;
}
printf("\n");
return 0;
}
链表排序,虽然程序麻烦,但是时间复杂度低,用插入的方法,只需比较到比自己小的数那里,插入到这个数前面.

我有个问题,有没有好的排序算法问题是这样的,给N个数,N未知,最后结束的时候只要排出最大的n项就行了.N个数不是一次性给的.是一个个有先后 的给出的.每给一个数,都要随时知道现在最大的 某人上楼梯,一步可以上1,2,3个台阶,楼梯共1000个台阶,从地面到最上层共有多少种不同走法?我知道台阶问题的算法,问题是像这样较大的数据我觉得死板硬套太累了,有没有其他方法不要用代码, 常用的排序算法都有哪些? 数学上有没有一种公式或者算法能表征排序的混乱程度?问题是这样的:原始状态下,有一个排列组合为 1 2 3 4 5 ,现将其打乱,我们会得到很多种组合结果,比如 1 2 3 5 4 (这个组合只把4 和 5 的 有谁可以帮我做一个排序算法的题目么?使用java编写 根绳子,对折三次后从中间剪断,有几小段?我的算法是对折1次有2x2+2个端面:对折2次有2x4+2个端面对折3次有2x8+2个端面...对折n次有2x2^n+2个端面所以三次后有九根绳子问题是还有没有更好的算 集思广益的趣味问题,大家都来看看首先要说,这不是急转弯,也没有什么固定的答案.我会挑个能用的回答采纳.问题是这样的有什么东西是9个一组的.或者什么东西是分成9大类,或9个部分小提示 有10万个学生的成绩,成绩在0-100之间,对其排序,然后输出.请问用哪种排序算法的效率最高? 合并法排序的数据结构的一道问题有n个整数,他们分别存在m个子数列(sub-array)中,(n>1,m>1,n>>m) 设计一个排序算法,伪代码就可以,使得n个整数升序排列,并且最重要的是,要让算法比O(n log 2 n)(以二 市场上有没有多个开关控制一个灯开关哪里有?我问的是有没有这样的开关。不是线路的问题 请问粗糙度到多少,金属会反光?问题是这样的:我手上有个零件,我对粗糙度的大小没有概念,但是我想确定他的粗糙度。 房子的使用面积与建筑面积之前的算法?怎么个算法?有没有公式啥的? 关于数学模型和算法的问题问题是这样的,有30个球,需要按上图所示路径,从初始站点走到结束站点,其中的1和2是平行站点,4和5也是平行站点(球进入二者中的任何一个站点都可以),要求所用 我的问题是:没有问题问什么问题? mRNA上的密码子的问题问题是这样的:“mRNA上有多少个决定氨基酸的密码子就有多少个tRNA与之对应”这句话是正确的.但终止密码子也属于密码子,但它没有对应的tRNA啊,这样这句话还正确吗? 有谁能不能给想一个用数据结构中排序或者图形中算法的一个变形算法?也就是帮忙用排序或图形出一道算法题 一个高智商问题?问题是这样的:屋里有3盏灯,门外有3个开关,只能进一次屋.怎么来确定开关和灯的对应关系. 用spss分析问卷的信度,问卷有6个维度,26个问题,怎样分析数据的输入是这样吗?还是要把名称改为那六个维度的名称?另一个问题是,我共有361份问卷,比如第一个维度里面包含7个问题,有361个人回