单链表中的选择排序(有头节点)
来源:互联网 发布:爱心地图的软件 编辑:程序博客网 时间:2024/06/15 07:47
//选择排序(有头节点)
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; //记录尾节点,值最大
}
}
阅读全文
0 0
- 单链表中的选择排序(有头节点)
- 单链表中的冒泡排序(有头节点)
- 单链表中的计数排序(排列排序)(有头节点)
- 单链表中的冒泡排序(无头节点)
- 单链表中进行直接插入排序(有头节点)
- C++单链表的建立(有头节点)
- 有头节点的单链表的摧毁
- 2.17-比较有头节点的单链表与无头节点插入元素的区别;
- 单链表(有头)
- 16 - 11 - 04 有头节点 单链表---《数据结构(c language)》
- 有/无头节点的单链表的创建(尾插法)
- 【数据结构】单链表(无头节点)
- 单链表(无头节点)的实现
- 单链表 无头节点
- 单向有头节点链表
- 双向有头节点链表
- 有头节点单向循环链表
- 有头节点双向循环链表
- [二分 前缀优化建图 2-SAT] Codeforces 587D. Duff in Mafia
- R语言中的时间与日期
- 【C++程序设计】-面向对象设计实例
- [Trie树优化建图 2-SAT] Codeforces Gym101190B. Binary Code
- Android 6.0
- 单链表中的选择排序(有头节点)
- poj1185 NOI2001 炮兵阵地【状压dp】
- 多种方式实现(jdk原生api实现/httpClient的实现) java 发送http(post/get)请求并携带参数(讲解超详细)
- 自学者圈&公众号-一个自学的程序员
- 欢迎使用CSDN-markdown编辑器
- MyEclipse中无法部署项目到tomcat中的解决方法( deployment is out of date due to changes in the underlying ......)
- 整数划分系列
- 【DFS】Codeforces 717E Paint it really, really dark gray
- 利用ServletContextListener初始化数据到内存