摘要: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实现package utils.sort;
【程序编程相关:时代华纳欲购无线频段 进军无线电话服务】
【推荐阅读:分析师预测北电可能合并 西门子和摩托候选】
【扩展信息:
阿尔卡特与朗讯 达成最终合并协议】
/**
*@author linyco
*利用选择排序法对数组排序,数组中元素必须实现了comparable接口.
*/
public class choosesort implements sortstrategy
{ /**
*对数组obj中的元素以选择排序算法进行排序
*/
public void sort(comparable[] obj)
{ if (obj == null)
{ throw new nullpointerexception("the argument can not be null!");
...
下一页 摘要:sdk提供了有序集合接口java.util.list的几种实现,其中三种最为人们熟知的是vector、arraylist和linkedlist。有关这些list类的性能差别是一个经常被问及的问题。在这篇文章中,我要探讨的就是linkedlist和vector/arraylist之间的性能差异。为全面分析这些类之间的性能差异,我们必须知道它们的实现方法。因此,接下来我首先从性能的角度出发,简要介绍这......