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

admin2014-10-20  24

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

选项

答案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一>nex

解析
转载请注明原文地址:https://kaotiyun.com/show/TvvR777K
0

最新回复(0)