问题
问答题 简答题
试以单链表为存储结构设计实现简单选择排序的算法。
答案
参考答案：
void LinkList_Select_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-＞data＜x)
{
x=r-＞next-＞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