管理类package Sequence;public abstract class Sorter<E extends Comparable<E>> {
public abstract void sort(E[] array, int from, int len); public final void sort(E[] array) {
sort(array, 0, array.length);
} protected final void swap(E[] array, int from, int to) {
E tmp = array[from];
array[from] = array[to];
array[to] = tmp;
}}排序类package Sequence;
/*
* 一 插入排序
* 该算法在数据规模小的时候十分高效,该算法每次插入第K+1到前K个有序数组中一个合适位置,K从0开始到N-1,从而完成排序:
* */
public class InsertSequence <E extends Comparable<E>> extends Sorter<E>{ public void sort(E[] array, int from, int len) {
E tmp=null;
for(int i=from+1;i<from+len;i++)
{
tmp=array[i];
int j=i;
for(;j>from;j--)
{
if(tmp.compareTo(array[j-1])<0)
{
array[j]=array[j-1];
}
else break;
}
array[j]=tmp;
}
}
}
怎么执行InsertSequence类中的sort????????????
public abstract void sort(E[] array, int from, int len); public final void sort(E[] array) {
sort(array, 0, array.length);
} protected final void swap(E[] array, int from, int to) {
E tmp = array[from];
array[from] = array[to];
array[to] = tmp;
}}排序类package Sequence;
/*
* 一 插入排序
* 该算法在数据规模小的时候十分高效,该算法每次插入第K+1到前K个有序数组中一个合适位置,K从0开始到N-1,从而完成排序:
* */
public class InsertSequence <E extends Comparable<E>> extends Sorter<E>{ public void sort(E[] array, int from, int len) {
E tmp=null;
for(int i=from+1;i<from+len;i++)
{
tmp=array[i];
int j=i;
for(;j>from;j--)
{
if(tmp.compareTo(array[j-1])<0)
{
array[j]=array[j-1];
}
else break;
}
array[j]=tmp;
}
}
}
怎么执行InsertSequence类中的sort????????????
解决方案 »
- 动态网站部署到服务器出现了问题
- oc4j报错 (NOTIFICATION J2EE JSP0008 Unable to dispatch JSP Page : 异常错误)
- struts2是个大麻烦!!!!
- 哪位有空讲一下ejb,远程接口,home接口,企业bean,这间是怎么调用的?
- 求助:ejb-ql错误
- 一个关于JAVA I/O中的 dataInputStream 的问题
- 使用JB9来开发EJB,怎么做比较好调试?
- 如何实现应用程序的自动登陆
- JBuilder与SQL Server 2000互连的问题!(在线等待,马上给分!)
- hibernate的find方法问题
- 讨论一下JPA结合什么工作流引擎比较好!
- Annotation @ManyToOne(fetch=FetchType.EAGER)为什么会多一条select语句啊?
那么该怎么执行那段代码腻,
能不能给个代码demo
}
二、写个类继承Sorter<E extends Comparable<E>> 比如
public class Sorter<Stud> extends Sorter<Stud>
三、InsertSequence<Stud> seque = new InsertSequence<Stud>();
seque.sort(Stud[],from,to) //对Stud数字 从from到to 直接进行特殊排序。
你在用ArrayList<E>时通常不要尖括号如:ArrayList。
那么我们在传参的时候可以传的类型很多。如:ArrayList<String>、ArrayList<HashMap>。