单链表中的选择排序(有头节点)
2017-10-21 14:25
225 查看
//选择排序(有头节点)
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; //记录尾节点,值最大
}
}
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; //记录尾节点,值最大
}
}
相关文章推荐
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的选择排序(有头节点)
- 链表:检测是否有环,是否相交,删除节点,插入节点,打印节点,建立节点,节点排序,节点逆序,
- 在一个已排序的循环链表中插入节点
- 采用选择排序法对链表进行排序,注意交换操作中不是对链表里某一节点里的某一元素进行交换,而是对两节点指针的交换
- 链表排序(C语言)选择排序
- 单链表的折半查找,冒泡排序,选择排序