单链表中的冒泡排序（无头节点）

//冒泡排序（无头节点）

template<typename T>

void chain<T>::bubblingSort()

{

chainNode<T>*pb, *pr, *pt, *pd, *pf;

pb = firstNode;

pr = firstNode->next;

pd = NULL;

pf = firstNode;

T temp;

bool swapped = true; // 在排列已经有序的情况下及时退出

while (pf->next!= pd&&swapped) //要保证至少有两个比较的元素

{

swapped = false;

pb = pf;

pr = pb->next;

if (pb->element > pr->element) //先处理头节点，直接进行数据交换

{

temp = pb->element;

pb->element = pr->element;

pr->element = temp;

swapped = true;

}

while (pr->next !=pd) //再处理第二个节点后面的节点，交换指针域

{

pt = pr->next;

if (pr->element > pt->element)

{

pb->next = pt;

pr->next = pt->next;

pt->next = pr;

swapped = true;

}

pb = pb->next;

pr = pb->next;

}

pd = pr;

}

}