单链表中的计数排序(排列排序)(有头节点)
来源:互联网 发布:龙凤斗结局知乎 编辑:程序博客网 时间:2024/06/07 15:28
//计数排序
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;
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;
}
阅读全文
0 0
- 单链表中的计数排序(排列排序)(有头节点)
- 单链表中的冒泡排序(有头节点)
- 单链表中的选择排序(有头节点)
- 单链表中的冒泡排序(无头节点)
- 单链表中进行直接插入排序(有头节点)
- 位图排序(计数排序)
- 【排序】基数排序(计数排序、桶排序)
- 计数排序(CountingSort)
- 计数排序(coutingsort)
- 计数排序(线性)
- 计数排序(线性)
- 计数排序(CountingSort)
- 计数排序(JAVA)
- 求秩排序(计数排序)
- 排序算法(五)之计数排序
- 排序算法总结(一)计数排序
- 排序(快排, 计数排序)
- 位图排序算法(计数排序)
- MVC开发模式
- Spring4.0.1+Quartz2.2.1实现定时任务调度[亲测可用]
- 简单的计算器制作
- Spring装配Bean之组件扫描和自动装配
- xrecyclerview
- 单链表中的计数排序(排列排序)(有头节点)
- 1.6程序开发的基本步骤是什么?
- 利用jq和C3 做一个帮助中心
- 数组和指针的区别
- Obfuscation failed (result=1)
- 走心的狗 使用acs-engine在Azure中国区部署kubernetes集群详解
- 负载均衡简介
- 目标识别基础知识
- printf的用法