下列排序算法中 若将顺序存储更换为链式存储 则算法的时间效率会降低的是（)
已帮助 人
回答
共1条回复-
voidstraightinsertsort(lklist*&head)
{
lklist*s,*p,*q; intt;
if(head==0||head->next==0)return;
elsefor(q=head,p=head->next;p!=0;p=q->next)
{
for(s=head;s!=q->next;s=s->next)if(s->data>p->data)break;
if(s==q->next)q=p;
else{q->next=p->next;p->next=s->next;s->next=p;t=p->data;p->data=s->data;s->data=t;} }
}