文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 常用的各种排序算法的JAVA实现
侵权投诉

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

排序算法

文章由doc.guandang.net资料分享平台

用JAVA把《Data Structure and Algoritm Analysis in C》里面的排序算法实现了。现在贴出来希望有人能帮我指正一下里面的错误。

整个结构我使用的是Strategy模式,这是一种很显然的选择。由Sort类扮演环境角色,SortStrategy扮演抽象策略角色。具体策略角色有六个,分别是InsertSort、BubbleSort、ChooseSort、ShellSort、

MergeSort、QuickSort。分别是插入排序、冒泡排序、选择排序、希尔排序、归并排序和快速排序。还有堆排序、双向冒泡排序等我还没有写,写好了再贴上来。

因为代码量比较大,所以我分为几次贴出,这次只贴出Sort和SortStrategy的代码。

SortStratey接口:

package Utils.Sort;

/**

*排序算法的接口

*/

interface SortStrategy

{

/**

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

*/

public void sort(Comparable[] obj);

}

Sort类:

package Utils.Sort;

/**

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

*/

public class Sort

{

private SortStrategy strategy;

/**

*构造方法,由type决定由什么算法进行排序,排序方法的单词守字母要大字,如对于快速排序应该是 uickSort

*@param type 排序算法的类型

*/

public Sort(String type)

{

try

{

type = "Utils.Sort." + type.trim();

Class c = Class.forName(type);

strategy = (SortStrategy)c.newInstance();

}

第1页

你可能喜欢

  • java算法大全
  • JAVA编程题全集及答案
  • Java笔记
  • 数据结构算法
  • Java集合
  • Java基础
  • SSH面试题
  • 计算几何常用算法

热门文档

相关文档

  • 各种排序算法的Java实现

    常用的各种排序算法的JA... 13页 免费 JAVA 实现各种排序算法和... 3页 1下载券 JAVA实现各种排序算法 9页 2下载券 排序算法Java实现 3页 4下载券 一些...

  • Java各种排序算法

    5页 免费 各种排序算法java实现 12页 1下载券 各种排序算法之Java实现 4页 1下载券 JAVA各种排序算法 5页 2下载券 常用的各种排序算法的JA... 13页 免费...

  • 各种排序算法的java实现

    排序算法Java实现 3页 10财富值 Java实现的常见排序算法 6页 2财富值 各种排序算法的Java实现 暂无评价 9页 免费喜欢此文档的还喜欢 java算法大全 49页 免费 ...

  • Java各种排序算法总结

    Java各种排序算法总结_计算机软件及应用_IT/计算机_专业资料。总结几种常用排序算法,用Java实现排序是程序开发中一种非常常见的操作, 对一组任意的数据元素 (或...

  • Java实现的常见排序算法

    Java实现的常见排序算法_IT/计算机_专业资料。本文较为完整得收录了常用的排序算法,讲解详细,值得收藏学习!Java 私塾四周年庆,学费直接 9 折!名额有限,欲报从速...

  • 各种排序算法之Java实现

    各种排序算法之 Java 实现 排序算法有一个基本的交换步骤,所以我提取这个基本步骤到父类,父类中同时也加入打印输出这个功能 以便查看排序结果 排序算法的父类代码...

  • 几种常见排序算法(Java实现)

    Java实现的常见排序算法 6页 1下载券 几种排序算法(插入,冒泡... 2页 1下载券 常用的各种排序算法的JA... 13页 免费喜欢此文档的还喜欢 JAVA经典算法42例...

  • JAVA实现各种排序算法

    java 实现八大排序算法及之间的关系 1, 直接插入排序 (1)基本思想:在要排序的... Java实现的八种排序算法 13页 免费 常用的各种排序算法的JA... 13页 免费 ...

  • Java实现的几个常用排序算法详细解读

    Java 实现的几个常用排序算法详细解读 2012-06-27 15:33 easense2009 博客园 字号:T T 排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现...

  • Java实现的几个常用排序算法详细解读

    Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍, 特 此记录下来,为以后复习留点材料。 废话不多...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email