【数据结构与算法】计数排序
来源:互联网 发布:php 两个日期相差天数 编辑:程序博客网 时间:2024/04/28 11:16
计数排序只适用于分布较密的整数,它的思想是将元素当作辅助数组的下标,对应的值代表元素出现的次数。因为数组下标从小到大不需要排序,继而当前下标与之前下标的次数累加和即此下标排序后应处的位置,然后再将这个数填入到相应的位置,从而完成排序。
注意:当数组元素分布广泛时会造成极大的空间浪费。传入参数min和max是数组中的最小值和最大值,如果不知道,可以传入一个大概的值,只要分别比实际最小值小和实际最大值大就行
public static int[] countSort(int[] nums,int min,int max){ int len=max-min+1; int[] c=new int[len]; for(int i=0;i<nums.length;i++){ c[nums[i]-min] +=1; //计数,将[min,max]区间映射到[0,len]上。 } for(int i=1;i<len;i++){ c[i] +=c[i-1]; //统计不比当前元素小的元素个数,即当前元素排序后的位置 } int[] result=new int[nums.length]; for(int i=0;i<nums.length;i++){ result[--c[nums[i]-min]]=nums[i]; //将当前元素放到排序后应处的位置,放置注意count-1 } return result; }
0 0
- 【数据结构与算法】计数排序
- 【数据结构与算法】计数排序
- 算法与数据结构-常用排序算法总结2-计数排序
- 算法--计数排序与统计计数排序
- 数据结构与算法——线性时间排序(计数排序、基数排序、桶排序)
- 数据结构与算法分析笔记与总结(java实现)--排序6:计数排序练习题
- 贪婪算法与计数排序
- scala数据结构和算法-10-计数排序
- 【数据结构与算法】排序
- 数据结构与算法 -排序
- 数据结构与算法:排序
- 【数据结构与算法】排序
- [算法与数据结构] 排序
- 数据结构与算法:排序
- 数据结构与算法 -- 普通链表的插入、冒泡排序、选择排序、计数排序(c++实现)
- 【数据结构与算法】内部排序之五:计数排序、基数排序和桶排序(含完整源码)
- 【数据结构与算法】内部排序之五:计数排序、基数排序和桶排序(含完整源码)
- 基础数据结构算法_计数排序,基数排序,桶排序
- 写一个宏,将一个数的奇数位和偶数位交换
- 从赞美和欣赏别人开始
- Spring入门
- TCP协议,UDP协议,TCP/IP的区别
- 【JZOJ4887】【NOIP2016提高A组集训第13场11.11】最大匹配
- 【数据结构与算法】计数排序
- VR系列——Oculus Audio sdk文档:二、Oculus音频SDK指南(1~2)——SDK内容和特点及要求
- GDAL学习笔记——OGR投影(一)
- 使用MODI(Microsoft Office Document Imaging)识别中文,但无法区分段落
- Unity3D开发小贴士(七)Lua里扩展C#对象
- Java应用缓存介绍与LRU(Least Recently Used)算法
- Cookie的弊端
- 读书笔记(4) 数据库
- Python入门——列表