试以单链表为存储结构设计实现简单选择排序的算法。

admin2013-01-19 50

问题试以单链表为存储结构设计实现简单选择排序的算法。

选项

答案void LinkList_Seleet_Sort(LinkList&L)／／单链表上的简单选择排序算法 { for(p=L；p->next->next；p=p->next) { q＝p->next；x=q->data； for(r=q，s=q；r->next；r=-r->next)／／在q后面寻找元素值最小的结点 if(r->next->datanext->data； s＝r； } if(s!=q)／／找到了值比q->data更小的最小结点s->next { P->next＝s->next；s->next=q； t=q->next；q->next=p->next->next； P->next->next=t； }／／交换q和s->next两个结点 }／／for循环结束 }／／LinkList_Select—Sort

解析

转载请注明原文地址:https://www.kaotiyun.com/show/FrZc777K

本试题收录于：计算机题库农村信用社招聘分类