摘要:package utils.sort;
/**
*插入排序,要求待排序的数组必须实现comparable接口
*/
public class insertsort implements sortstrategy
{ /**
*利用插入排序算法对obj进行排序
*/
public void ......
摘要:package utils.sort;
/**
*快速排序,要求待排序的数组必须实现comparable接口
*/
public class quicksort implements sortstrategy
{ private static final int cutoff = 3; //当元素数大于此值时采用快速排序
......
选择排序算法的JAVA实现上一页 ...
}
【程序编程相关:时代华纳欲购无线频段 进军无线电话服务】
comparable tmp = null;
【推荐阅读:分析师预测北电可能合并 西门子和摩托候选】
【扩展信息:阿尔卡特与朗讯 达成最终合并协议】
int index = 0;
for (int i = 0 ;i < obj.length - 1 ;i++ )
{ index = i;
tmp = obj[i];
for (int j = i + 1 ;j < obj.length ;j++ )
...
下一页 摘要:sdk提供了有序集合接口java.util.list的几种实现,其中三种最为人们熟知的是vector、arraylist和linkedlist。有关这些list类的性能差别是一个经常被问及的问题。在这篇文章中,我要探讨的就是linkedlist和vector/arraylist之间的性能差异。为全面分析这些类之间的性能差异,我们必须知道它们的实现方法。因此,接下来我首先从性能的角度出发,简要介绍这......