看到这个排序,作者说是简易的,就当简易的看吧:
嗯,一组数字进行排序,先初始化长度为,数组长度中最大元素的数字+1,比如1、2、3、4、5,就是要初始化0、1、2、3、4、5号桶,然后遍历数组,把数组中的元素如果出现过,就把我们初始化的数组所在ID的value设置为+1。最后,一个遍历就很清楚了,
看看图:
简单实现代码:
public static void main(String[] args) { int[] arrayNum={3,5,1,8,9,10,45,23,3}; getNum(arrayNum); } public static void getNum(int[] ay){ int[] myLength=new int[47]; for(int i=0;i<myLength.length;i++){ for(int j=0;j<ay.length;j++){ if(i==ay[j]){ myLength[i]+=1; } } } for(int g=0;g<myLength.length;g++){ System.out.println(g+"<><><>"+myLength[g]); } }
缺点就是,如果要排序的数组中的数字过大,那么要初始化的数组长度将会很大的...
嗯,请看下节:冒泡
相关推荐
冒泡法排序c语言程序
3. **使用bucketing和skewjoin优化**:Bucketing将数据分布到预定义的桶中,可改善join性能。Skewjoin优化则用于处理数据分布不均匀的情况,避免单边表过大导致的性能瓶颈。 4. **减少MR任务数**:通过合并多个操作...
根据排序算法的特性,可以分为比较排序(例如冒泡、堆排序、插入排序、归并排序、快速排序、选择排序、希尔排序等)和非比较排序(例如计数排序、基数排序和桶排序) 不同的排序,对数据类型和幅值的要求不一,因此...
2. 论坛模块:包括帖子列表展示,按照时间、热度等排序,支持搜索功能。 3. 帖子模块:用户可以创建新帖子,编辑和删除自己的帖子,每个帖子有独立的详情页面,展示帖子内容和评论。 4. 评论模块:用户可以在帖子下...
2. **油漆桶** - **简介**:这个案例将引导学习者探索更复杂的用户交互,如触摸屏幕时颜色的变化。 - **知识点**: - 触摸事件 - 屏幕绘制 - 变量的使用 3. **打地鼠** - **简介**:通过设计一个简单的游戏来...