算法导论 计数排序
来源:互联网 发布:windows为什么要激活 编辑:程序博客网 时间:2024/06/01 11:50
计数排序的关键就在于如何处理每个元素的最终位置。在计数排序中,我们可以通过维护一个数组C[i]来记录键值为i的元素所属的位置。每次输入一个A[i],首先记录每个A[i]出现的次数C[i],然后从前向后C[i]=C[i-1]+C[i],这样可以得出值为i所在排序后新数组中的最后一个重复数的位置。计数排序的一个显然问题就是C[]数组的大小确定的问题。下面贴上我自己理解写出的代码。
#include<iostream>using namespace std;int main(){int n,i;int A[1000],B[1000],C[1000];while(cin>>n){for(i=1;i<=n;i++)cin>>A[i];for(i=0;i<=n;i++)C[i]=0;for(i=1;i<=n;i++)C[A[i]]=C[A[i]]+1;for(i=1;i<=n;i++)C[i]=C[i-1]+C[i];for(i=1;i<=n;i++){B[C[A[i]]]=A[i];C[A[i]]-=1;}for(i=1;i<=n;i++)cout<<B[i]<<" ";cout<<endl;}return 0;}
0 0
- 算法导论 计数排序
- 【算法导论】计数排序
- 【算法导论】计数排序
- 算法导论 计数排序
- 计数排序----算法导论
- 算法导论 计数排序
- [算法导论]计数排序
- 算法导论P99 计数排序
- 算法导论之计数排序
- 算法导论之计数排序
- 算法导论—计数排序
- 算法导论-8.1计数排序
- 算法导论计数排序实现
- 算法导论:c++计数排序
- 《算法导论》 上的计数排序
- 计数排序 (算法导论 p98)
- 算法导论第八章—计数排序
- 【算法导论】c++实现计数排序
- 大数相加
- THREE.js -- 沿物体表面放置对象
- Clouder CDH Hadoop安装
- HashMap练习题
- 转瞬年华,新的开始
- 算法导论 计数排序
- 《数据结构课程设计》3号题
- vc6.0 GDI+ MFC 配置
- hibernate关联映射之一对一单向关联
- NoSQL】NoSQL入门级资料整理(CAP原理、最终一致性)
- typedef常见用法
- hadoop(十三) - mahout安装与使用
- AndroidManifest中关于permission的使用
- QT实现不规则窗体