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

admin2013-01-19  29

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

选项

答案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://jikaoti.com/ti/mV7QFFFM
0

最新回复(0)