摘要:package utils.sort;
/**
*希尔排序,要求待排序的数组必须实现comparable接口
*/
public class shellsort implements sortstrategy
{ private int[] increment;
......
摘要:用java把《data structure and algoritm analysis in c》里面的排序算法实现了。整个结构我使用的是strategy模式。由sort类扮演环境角色,sortstrategy扮演抽象策略角色。具体策略角色有六个,分别是insertsort、bubblesort、choosesort、shellsort、mergesort、quicksort。分别是插入排序、冒泡......
冒泡排序算法的JAVA实现package utils.sort;
【程序编程相关:
阿尔卡特与朗讯 达成最终合并协议】
【推荐阅读:时代华纳欲购无线频段 进军无线电话服务】
/**
【扩展信息:陈天桥:宽带等三大因素推动互联网未来发展】
*@author linyco
*利用冒泡排序法对数组排序,数组中元素必须实现了comparable接口.
*/
public class bubblesort implements sortstrategy
{
/**
*对数组obj中的元素以冒泡排序算法进行排序
*/
public void sort(comparable[] obj)
{ if (obj == null)
{ throw new nullpointerexception("the argument can not be null!");
}
...
下一页 摘要:序列化概述
简单来说序列化就是一种用来处理对象流的机制,所谓对象流也就是将对象的内容进行流化,流的概念这里不用多说(就是i/o),我们可以对流化后的对象进行读写操作,也可将流化后的对象传输于网络之间(注:要想将对象传输于网络必须进行流化)!在对对象流进行读写操作时会引发一些问题,而序列化机制正是用来解决这些问题的!
问题的引出:
如上所述,读写对象会有什么问题呢?比如:我要将对象写入一个磁盘......