选择排序(链表表示)

#include 
typedef int keyteype;
typedef struct Node{
	keyteype data;
	Node *link;
}*LinkList;
void SHELLINKSORT(LinkList list){
	LinkList save,r,p,q,s; //list指向头结点
	save = list;
	while(save->link){
		    q = save->link;
	        r=q;
			p=q->link;
			while(p){
				if (p->data < q->data) //寻找值最小结点与其前驱结点
				{
					s = r;
					q=p;
				}
				r = p;
	        	p=p->link;
			} 
			if (q!=save->link) //若最小结点不是第一个未排序结点
			{
				s->link = q->link;
				q->link = save->link;
				save->link = q;
			} //将最小结点与前面一个链结点交换位置
			save = q;
	}

}

你可能感兴趣的:(北航考研,数据结构之快速排序)