单链表中的选择排序（有头节点）

//选择排序（有头节点）

template<typename T>

void chainWithHeader<T>::selectionSort()

{
chainNode<T>*pd,*pf,*pe,*pa,*pmax;
pf = headerNode;
pd = NULL;
bool sorted = false;                         //已经排好序之后退出循环
while (pf->next->next!=pd&&!sorted)
{
pmax = pf;
pa= pf->next;
sorted = true;
T temp;
while (pa->next!= pd)
{
if (pmax->next->element<=pa->next->element)//找最大的元素
pmax= pa;
else sorted = false;
       pe = pa;                           //记录每次查找完的最后一个元素的前驱
pa= pa->next;
}

temp = pmax->next->element;          //和最大值和尾值交换
pmax->next->element=pe->next->element;
pe->next->element = temp;

        
pd = pe->next;                             //记录尾节点，值最大
}

}