我有个问题,有没有好的排序算法

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/24 09:17:20

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

#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;
}
链表排序,虽然程序麻烦,但是时间复杂度低,用插入的方法,只需比较到比自己小的数那里,插入到这个数前面.
再问：忘了说我是用的Matlab编程,不支持指针操作. 要是C我早就用链表了最后想办法用了个类似链表的数据结构做的.确实还是只有链表比较合适啊

排序算法：有规律的数组排序数学上有没有一种公式或者算法能表征排序的混乱程度? 有谁可以帮我做一个排序算法的题目么? 关于数据结构排序算法的问题数据结构关于排序算法的问题? 有10万个学生的成绩,成绩在0-100之间,对其排序,然后输出.请问用哪种排序算法的效率最高? 有没有随机排序的英语辞典有谁能不能给想一个用数据结构中排序或者图形中算法的一个变形算法?也就是帮忙用排序或图形出一道算法题求英语好的最好是native speaker看一下我这句话有没有问题英语好的帮我看看这句话有没没有问题英语好的进!帮我看看这个词组有没有问题? 关于C语言的问题,位数大小排序（掌握数值排序算法）