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

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

admin2013-01-19  28
问题 试以单链表为存储结构设计实现简单选择排序的算法。
选项
答案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://kaotiyun.com/show/FrZc777K
本试题收录于： 计算机题库农村信用社招聘分类
0

计算机

农村信用社招聘

相关试题推荐
随机试题
最新回复(0)