单链表中的计数排序（排列排序）（有头节点）

//计数排序
template<typename T>
void chainWithHeader<T>::rankSort()
{
//求排名
chainNode<T>*p, *pr;
p = headerNode->next->next;       //指向第二个元素
int*r= new int[listSize]();   //记录排名,默认初始化为0
int i = 1,j=0;
while (p != NULL)
{
pr = headerNode->next;
j = 0;
while (pr!= p)
{
            if(pr->element <= p->element)
++r[i];
else ++r[j];
pr = pr->next;
++j;
}
p = p->next;
++i;
}
//根据名次排列
chainNode<T>*pb = headerNode->next;
int k = 0,t;
T temp;
while (pb != NULL)
{
int i =0;
chainNode<T>*pd = headerNode->next;
while (k!=r[i])
{
pd = pd->next;
++i;
}
if (k!=r[k])         //如果实际位置和名次相同，则不交换
{
//交换数据
temp = pb->element;
pb->element = pd->element;
pd->element = temp;
            //交换名次
t = r[i];
r[i] = r[k];
r[k] = t;
}
pb = pb->next;
++k;
}
delete [] r;

}