计数排序c/c++实现
来源:互联网 发布:陕西省大数据集团领导 编辑:程序博客网 时间:2024/05/16 14:01
计数排序的详细解释请看维基百科http://zh.wikipedia.org/zh-cn/%E8%AE%A1%E6%95%B0%E6%8E%92%E5%BA%8F
void CountSort(int *arr,int n,int *sorted_arr)
{
int i;
int *count_arr=new int[100];
for (i=0;i<100;i++)
count_arr[i]=0;
for(i=0;i<n;i++)
count_arr[arr[i]]++;
for (i=1;i<100;i++)
count_arr[i]+=count_arr[i-1];
for (i=n-1;i>=0;i--)
{
sorted_arr[count_arr[arr[i]]-1]=arr[i];
count_arr[arr[i]]--;
}
delete [] count_arr;
}
void main()
{
int j;
int a[]={20,52,65,10,89,99,25,14,8,45,62,10,20,79,52};
int *temp=new int[15];
CountSort(a,15,temp);
for (j=1;j<15;j++)
cout<<temp[j]<<' ';
cout<<endl;
delete [] temp;
}
排序结果如下
- 计数排序C实现
- 计数排序c/c++实现
- 计数排序C语言实现
- 计数排序-C语言实现
- C数据结构---计数排序实现
- 计数排序算法实现(C版)
- 计数排序算法(C语言实现)
- 算法导论C语言实现: 计数排序
- 计数排序的C语言实现
- 计数排序及C语言实现
- 计数排序C++实现
- 算法导论计数排序实现(C++)
- 计数排序(c#)
- 计数排序C语言
- 【C++】计数排序
- 计数排序(C语言版)
- 排序算法 - 计数排序(C++)
- 计数排序C语言代码
- java实训day03之基本语句,语法
- JAVA全局变量和局部变量简单介绍
- C++智能指针:auto_ptr、shared_ptr、weak_ptr等
- IT经理世界深度阅读:青铜器软件,特立独行者
- Eclipse中TCPIPMonitor的用法
- 计数排序c/c++实现
- Avro总结(RPC/序列化)
- C++ 内存池 -- C++ Memory Pool
- getParameter方法和getAttribute方法
- BOOST 在Windows和Linux下的安装及说明
- 【闲谈】第一份实习(上)
- 找出二叉搜索树中出现最频繁的节点
- 乐观复制算法-5.多master的state-transfer系统
- poj 1018