哪位高手可以给我写一个完整的桶排序代码 , java语言的

问题描述

排序的思想我会,就是用java语言写不出来,希望高手帮忙写一下,最好在关键的字段带些注释。

解决方案

解决方案二:
桶排序是什么我先股沟一下
解决方案三:
publicclassBucketSorter{publicvoidsort(int[]keys,intfrom,intlen,intmax){int[]temp=newint[len];int[]count=newint[max];for(inti=0;i<len;i++){count[keys[from+i]]++;}//calculatepositioninfofor(inti=1;i<max;i++){count[i]=count[i]+count[i-1];//thismeanshowmanynumberwhichislessorequalsthani,thusitisalsoposition+1}System.arraycopy(keys,from,temp,0,len);for(intk=len-1;k>=0;k--)//fromtheendingtobeginningcankeepthestability{keys[--count[temp[k]]]=temp[k];//position+1=count}}/***@paramargs*/publicstaticvoidmain(String[]args){int[]a={1,4,8,3,2,9,5,0,7,6,9,10,9,13,14,15,11,12,17,16};BucketSortersorter=newBucketSorter();sorter.sort(a,0,a.length,20);//actuallyis18,but20willalsoworkfor(inti=0;i<a.length;i++){System.out.print(a[i]+",");}}}

解决方案四:
学习LS的了!

时间: 2024-10-24 17:30:26

哪位高手可以给我写一个完整的桶排序代码 , java语言的的相关文章

视频播放器的源码求教-如何写一个完整的java视频播放器?诚望高手们指点!

问题描述 如何写一个完整的java视频播放器?诚望高手们指点! 高手们,你们好.我在网上搜了几个java视频播放器的代码,带是均不能正常运行.我不知道是怎么回事,我想请教下你们,同时如果你们有完整的java视频播放器代码,能否提供一份?望指导! 我的代码为: package com.bird.jmf; import java.awt.*; import java.awt.event.*; import java.io.*; import java.net.*; import javax.swin

用VHDL写一个分组交织的简单代码

问题描述 用VHDL写一个分组交织的简单代码 就需要一个简单代码,急求,谢谢各位好心人,跪求啊......

自己动手从零开始写一个完整的android Service

自己动手从零开始写一个完整的android Service             Android service对于从事android开发的人,不管是底层开发人员还是应用开发人员都不是一个陌生的对象.笔者就是由于长期主要从事的都是底层开发,对framework下的service以前只是略知一二,知道上面有audio service.light service.power service等等service,这些service都是要通过层层调用call到驱动的,发挥着重要的作用.大家描写servi

也写一个Ajax.Request类附代码_AJAX相关

目的:因为blog程序里的某些模块需要用到ajax,直接使用prototype.js体积比较大(40多k),而且仅仅用到其中的ajax功能,因此为了减轻下载的负担,又不能改动已经在prototype.js框架下写好的代码,只能是按照prototype的风格,自己写一个ajax类,达到零成本移植框架. 新的ajax类如下: var Ajax = {xmlhttp:function(){ try{ return new ActiveXObject('Msxml2.XMLHTTP'); }catch(

用Java写一个日历小程序-代码

SDate部分: class SDate { public static int accountDays(int year,int month) { switch (month) { case 1: case 3: case 5: case 7: case 8: case 10: case 12: return 31; case 2: if(isLeap(year)) return 29; else return 28; default: return 30; } } public static

谁能帮我写一个简单的SWING页面代码呢?样图有了,(要求手写代码哦,不能用工具拖过来自动生成代码)

问题描述 如题, 解决方案 解决方案二:没有人会吗?帮帮忙了解决方案三:多少K?解决方案四:郁闷呀,人才竟然不来光顾解决方案五:发将出来呀.解决方案六:免费帮你搞定!

C语言对堆排序一个算法思路和实现代码_C 语言

算法思想简单描述: 堆排序是一种树形选择排序,是对直接选择排序的有效改进. 堆的定义如下:具有n个元素的序列(h1,h2,...,hn),当且仅当满足(hi>=h2i,hi>=2i+1)或(hi<=h2i,hi<=2i+1)(i=1,2,...,n/2)时称之为堆.在这里只讨论满足前者条件的堆. 由堆的定义可以看出,堆顶元素(即第一个元素)必为最大项.完全二叉树可以很直观地表示堆的结构.堆顶为根,其它为左子树.右子树. 初始时把要排序的数的序列看作是一棵顺序存储的二叉树,调整它们的

spring-想用java写一个博客系统

问题描述 想用java写一个博客系统 想用java写一个自己的博客程序,现在问题来了,由于不想 用jsp+servlet感觉太乱,就苦苦在网上找该用什么框架,什么方案,能保证安全,能保证速度,这里问过一些朋友意见不一,下面是自己定出来的一些框架搭配 1.struts+spring+hibernate(感觉有hibernate的地方速度不怎么样) 2.springmvc+jdbctemplate 3.直接springmvc 4.springmvc+mybatis 这里想请教各位高手该如何选呢,或者

io-只写一个ByteArrayOutputStream不行吗?

问题描述 只写一个ByteArrayOutputStream不行吗? import java.io.*; public class ByteArray{ public static void main(String[] args){ try{ ByteArrayOutputStream bao = new ByteArrayOutputStream(); DataOutputStream dos = new DataOutputStream(bao); dos.writeDouble(Math.