排序--计数排序思想及其代码实现
来源:互联网 发布:搜索引擎和大数据 编辑:程序博客网 时间:2024/05/16 05:35
计数排序是一种很有意思的排序,但是其输入数据有严格的要求,其一每个元素都必须是整数,其二每个元素需是大于或等于0的整数,其代码实现如下:
void countingSort(int *A,int n,int k){int *C=new int[k+1];int *B=new int[n];for(int i=0;i<=k;i++)C[i]=0;for(int i=0;i<n;i++)C[A[i]]++;for(int i=1;i<=k;i++)C[i]+=C[i-1];for(int i=n-1;i>=0;i--){B[--C[A[i]]]=A[i];}for(int i=0;i<n;i++)A[i]=B[i];}其时间复杂度为O(n),即线性时间排序.
0 0
- 排序--计数排序思想及其代码实现
- 排序--归并算法思想及其代码实现
- 排序--冒泡排序的基本思想及其代码实现
- 排序--快速排序算法的思想及其代码实现
- 排序--简单选择排序思想及其代码实现
- 排序--堆排序的基本思想及其代码实现
- 计数排序及其C++实现
- 插入排序思想及其实现
- 计数排序法代码实现
- 计数排序的思想
- 计数排序思想
- 快速排序思想及其算法实现
- 选择排序的思想及其实现
- 计数排序的理解和代码实现
- 计数排序(代码片段)
- 计数排序及其扩展思路
- 计数排序及其扩展思路
- 冒泡排序思想和实现代码
- 排序
- 安装gentoo的点点滴滴(一)
- lua实现的状态机
- onvif开发之设备发现功能的实现
- python 的全排列
- 排序--计数排序思想及其代码实现
- php调用c语言编写的so动态库
- 块设备驱动实战基础篇四 (逐渐成型,加入ioctl通信机制)
- Onvif开发之Linux下gsoap的使用及移植
- 当内容超出最大的长度的时候,使用CSS使文本显示省略号
- Hibernate整合C3P0实现连接池
- centos6 找不到 phpize
- boost使用(五)
- APPLE推送通知APNS