数据结构(C语言版) 线性表 算法设计Demo15

Posted 2022-05-02 华辰永利

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

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;