发布一篇java中完成希尔排序算法
J2ME在手机游戏开发的作用也是无用质疑的。至于桌面程序,可能有人说java不行,界面不好看,但是请看看net网页编程Beans和Eclipse吧,他们都是利用java开发的,而他们的界面是多么的华丽,所以界面决不是java的缺点。还有一个不得不提的优点就是大多java人员都挂在嘴边的java的跨平台性,目前这确实也是java优点之一。packageUtils.Sort;
/**
*希尔排序,请求待排序的数组必需完成Comparable接口
*/
publicclassShellSortimplementsSortStrategy
{
privateint[]increment;
/**
*使用希尔排序算法对数组obj举行排序
*/
publicvoidsort(Comparable[]obj)
{
if(obj==null)
{
thrownewNullPointerException("Theargumentcannotbenull!");
}
//初始化步长
initGap(obj);
//步长顺次变更(递加)
for(inti=increment.length-1;i>=0;i--)
{
intstep=increment;
//由步长地位入手下手
for(intj=step;j<obj.length;j++)
{
Comparabletmp;
//假如前面的小于后面的(相隔step),则与后面的互换
for(intm=j;m>=step;m=m-step)
{
if(obj.compareTo(obj)<0)
{
tmp=obj;
obj=obj;
obj=tmp;
}
//由于之前的地位一定已对照过,以是这里间接加入轮回
else
{
break;
}
}
}
}
}
/**
*依据数组的长度断定求增量的公式的最年夜指数,公式为pow(4,i)-3*pow(2,i)+1和9*pow(4,i)-9*pow
2,i)+1
*@returnint[]两个公式的最年夜指数
*@paramlength数组的长度
*/
privateint[]initExponent(intlength)
{
int[]exp=newint;
exp=1;
exp=-1;
int[]gap=newint;
gap=gap=0;
//断定两个公式的最年夜指数
while(gap<length)
{
exp++;
gap=(int)(Math.pow(4,exp)-3*Math.pow(2,exp)+1);
}
exp--;
while(gap<length)
{
exp++;
gap=(int)(9*Math.pow(4,exp)-9*Math.pow(2,exp)+1);
}
exp--;
returnexp;
}
privatevoidinitGap(Comparable[]obj)
{
//使用公式初始化增量序列
intexp[]=initExponent(obj.length);
int[]gap=newint;
increment=newint+exp];
//将增量数组由年夜到小赋值
for(inti=exp+exp-1;i>=0;i--)
{
gap=(int)(Math.pow(4,exp)-3*Math.pow(2,exp)+1);
gap=(int)(9*Math.pow(4,exp)-9*Math.pow(2,exp)+1);
//将年夜的增量先放进增量数组,这里实践上是一个合并排序
//不必要思索gap==gap的情形,由于不成能呈现相称。
if(gap>gap)
{
increment=gap;
exp--;
}
else
{
increment=gap;
exp--;
}
}
}
}
C#是盗用了Java的源代码,仿照开发的,原因是Java是开源的啊,盗了也白盗,还有一点,开发C#语言的团队是就是开发Java语言的团队,是微软重金挖过去的啊 设计模式是高级程序员真正掌握面向对象核心思想的必修课。设计模式并不是一种具体"技术",它讲述的是思想,它不仅仅展示了接口或抽象类在实际案例中的灵活应用和智慧 一直感觉JAVA很大,很杂,找不到学习方向,前两天在网上找到了这篇文章,感觉不错,给没有方向的我指了一个方向,先不管对不对,做下来再说。 是一种突破用户端机器环境和CPU 科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。 我大二,Java也只学了一年,觉得还是看thinking in java好,有能力的话看英文原版(中文版翻的不怎么好),还能提高英文文档阅读能力。 是一种将安全性(Security)列为第一优先考虑的语言 任职于太阳微系统的詹姆斯·高斯林等人于1990年代初开发Java语言的雏形,最初被命名为Oak,目标设置在家用电器等小型系统的程序语言 任职于太阳微系统的詹姆斯·高斯林等人于1990年代初开发Java语言的雏形,最初被命名为Oak,目标设置在家用电器等小型系统的程序语言 是一种使网页(Web Page)由静态(Static)转变为动态(Dynamic)的语言 Java 不同于一般的编译执行计算机语言和解释执行计算机语言。它首先将源代码编译成二进制字节码(bytecode),然后依赖各种不同平台上的虚拟机来解释执行字节码。从而实现了“一次编译、到处执行”的跨平台特性。 如果要向java web方向发展也要吧看看《Java web从入门到精通》学完再到《Struts2.0入门到精通》这样你差不多就把代码给学完了。有兴趣可以看一些设计模块和框架的包等等。 那么我书也看了,程序也做了,别人问我的问题我都能解决了,是不是就成为高手了呢?当然没那么简单,这只是万里长征走完了第一步。不信?那你出去接一个项目,你知道怎么下手吗,你知道怎么设计吗,你知道怎么组织人员进行开发吗?你现在脑子里除了一些散乱的代码之外,可能再没有别的东西了吧! 学Java必读的两个开源程序就是Jive和Pet Store.。 Jive是国外一个非常著名的BBS程序,完全开放源码。论坛的设计采用了很多先进的技术,如Cache、用户认证、Filter、XML等,而且论坛完全屏蔽了对数据库的访问,可以很轻易的在不同数据库中移植。论坛还有方便的安装和管理程序,这是我们平时编程时容易忽略的一部份(中国程序员一般只注重编程的技术含量,却完全不考虑用户的感受,这就是我们与国外软件的差距所在)。 任职于太阳微系统的詹姆斯·高斯林等人于1990年代初开发Java语言的雏形,最初被命名为Oak,目标设置在家用电器等小型系统的程序语言 你可以去承接一些项目做了,一开始可能有些困难,可是你有技术积累,又考虑周全,接下项目来可以迅速作完,相信大家以后都会来找你的,所以Money就哗啦啦的。。。。。。 应用在电视机、电话、闹钟、烤面包机等家用电器的控制和通信。由于这些智能化家电的市场需求没有预期的高,Sun公司放弃了该项计划。随着1990年代互联网的发展 Java是一个纯的面向对象的程序设计语言,它继承了 C++语言面向对象技术的核心。Java舍弃了C ++语言中容易引起错误的指针(以引用取代)、运算符重载(operator overloading) Java自面世后就非常流行,发展迅速,对C++语言形成了有力冲击。Java 技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于个人PC、数据中心、游戏控制台
页:
[1]