计算名次与按名次排序问题的算法优化

来源：百度文库 编辑：神马文学网 时间：2024/04/24 08:40:44
(c/c++)
之前写过这个小算法，也没有在意，只是用for循环来一个个的比较。后来才觉得这在数据量很大的情况下会产生很多额外的开销。因此进行了优化。
计算名次：进行最少次数的比较。
template
void Rank(T a[],int n,int r[])
{
for(int i=1,ir[i]=0;
for(int i=1;ifor(int j=1;jif(a[j]<=a[i])r[i]++;
else r[j]++;
}
按名次进行排序：
移动次数为2n,申请一个额外的数组的算法
template
void Rearrange(T a[],int n,int r[])
{
T *u=new T[n+1];
for(int i=1;iu[r[i]]=a[i];
for(int i=1;ia[i]=u[i];
delete u[];
}
另外一个移动次数为n的算法：
template
void Rearrange(T a[],int n,int r[])
{
for(int i=0;i{
while(r[i]!=i)
{
int t=r[i];
Swap(a[i],a[t]);
Swap(r[i],r[t]);
}
}
}
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1591485
计算名次与按名次排序问题的算法优化 在excel2003电子表格中怎么才能计算和个人的名次 第一章 名次解释 第一章 名次解释 2 第一章 名次解释3 第一章 名次解释 4 第一章 名次解释5 巧用Excel进行成绩排名，解决分数相同的名次 巧用Excel进行成绩排名，解决分数相同的名次1 常见的排序算法 常用的排序算法 海量数据搜索算法优化-存储\查询\排序算法 算法连载（2）--快速排序与插入排序的比较 - Compower Studio - CSD... 各种排序算法的比较 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法 算法设计与分析　冒泡排序 算法设计与分析 2.81 快速排序 小学高段计算教学中算法优化的策略研究 采用部分快速排序算法实现数组的部分排序 各种排序算法的比较（转） java排序算法 - 大海的专栏 - CSDNBlog 排序算法小结 - ilibaba的专栏 - CSDNBlog 全球十大最先进战斗机排行榜（组图）｛中国的歼十没有名次！自己狂吹是不行滴！｝