当前位置:首页 » 服务器技术
开发技术指南» 文章正文
    引言: 用JAVA把《Data Structure and Algoritm Analysis in C》里面的排序算法实现了。
 

 

 ·java对象序列化(1)    »显示摘要«
    摘要:序列化概述 简单来说序列化就是一种用来处理对象流的机制,所谓对象流也就是将对象的内容进行流化,流的概念这里不用多说(就是i/o),我们可以对流化后的对象进行读写操作,也可将流化后的对象传输于网络之间(注:要想将对象传输于网络必须进行流化)!在对对象流进行读写操作时会引发一些问题,而序列化机制正是用来解决这些问题的! 问题的引出: 如上所述,读写对象会有什么问题呢?比如:我要将对象写入一个磁盘......
 ·java数据对象技术jdo(1)    »显示摘要«
    摘要:作为异军突起的新型语言,java定义了一个标准的运行环境,用户定义的类在其中得到执行。这些用户自定义类的实例代表了真实环境中的数据,包括储存在数据库、文件或某些大型事务处理系统中的数据,而小型系统通常也需要一种在本地负责控制数据存储的机制。 由于数据访问技术在不同的数据源类型中是不一样的,因此对数据进行访问成了给程序开发人员的一种挑战,程序员需要对每一种类型的数据源使用特定的编程接口(api),即......


常用的各种排序算法的JAVA实现

用java把«data structure and algoritm analysis in c»里面的排序算法实现了.整个结构我使用的是strategy模式.由sort类扮演环境角色,sortstrategy扮演抽象策略角色.具体策略角色有六个,分别是insertsort.bubblesort.choosesort.shellsort.mergesort.quicksort.分别是插入排序.冒泡排序.选择排序.希尔排序.归并排序与快速排序.

  【程序编程相关:IPv6:技术成熟催生应用普及

因为代码量比较大,所以分为几次贴出,这次只贴出sort与sortstrategy的代码. 【推荐阅读:美国康普宣布加入以太网联盟

【扩展信息:北电高通创无线宽带下载新记录 挑战EVD

sortstratey接口:

package utils.sort;

/**

*排序算法的接口

*/

interface sortstrategy

{

       /**

       *利用各种算法对实现了comparable接口的数组进行升序排列

       */

       public void sort(comparable[] obj);

}

sort类:

package utils.sort;

/**

*排序类,通过此类的sort()可以对实现了comparable接口的数组进行升序排序

*/

public class sort

{

       private sortstrategy strategy; 


...   下一页
 ·深入理解collections api    »显示摘要«
    摘要:一个 list l 可能被做如下排序: collections.sort(l); 如果这个 list 由 string 元素所组成, 那么它将按词典排序法(按字母顺序)进行排序; 如果它是由 date 元素所组成, 那么它将按年代顺序来排序。 java 怎么会知道该怎么做呢? 这一定是个魔术! 其实不然。实际上, string 和 date 均实现了comparable接口。 comparab......
» 本期热门文章:

©2000-2007 All Rights Reserved. 最佳浏览:1024X768 MSIE