13994数据结构习题及参考答案 - new

change=1; }

low++; //修改下界 }//while

}//Bubble_Sort2

2.

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->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

图5-5