数据结构(C语言版) 排序 算法设计Demo1

Posted 2022-03-09 Aiden (winner)

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

[算法描述]

void LinkedListSelectSort(LinkedList head)
//本算法一趟找出一个关键字最小的结点，其数据和当前结点进行交换;若要交换指针，则须记下
//当前结点和最小结点的前驱指针
p=head->next; 
while(p!=null)
	q=p->next;  r=p; //设r是指向关键字最小的结点的指针
    while(q!=null)
		if(q->data<r->data) 
			r=q;
	q = q->next;
	
	if(r!=p)
		r->data<-->p->data;
	p=p->next;