排序算法
文章由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();
}
常用的各种排序算法的JA... 13页 免费 JAVA 实现各种排序算法和... 3页 1下载券 JAVA实现各种排序算法 9页 2下载券 排序算法Java实现 3页 4下载券 一些...
5页 免费 各种排序算法java实现 12页 1下载券 各种排序算法之Java实现 4页 1下载券 JAVA各种排序算法 5页 2下载券 常用的各种排序算法的JA... 13页 免费...
排序算法Java实现 3页 10财富值 Java实现的常见排序算法 6页 2财富值 各种排序算法的Java实现 暂无评价 9页 免费喜欢此文档的还喜欢 java算法大全 49页 免费 ...
Java各种排序算法总结_计算机软件及应用_IT/计算机_专业资料。总结几种常用排序算法,用Java实现排序是程序开发中一种非常常见的操作, 对一组任意的数据元素 (或...
Java实现的常见排序算法_IT/计算机_专业资料。本文较为完整得收录了常用的排序算法,讲解详细,值得收藏学习!Java 私塾四周年庆,学费直接 9 折!名额有限,欲报从速...
各种排序算法之 Java 实现 排序算法有一个基本的交换步骤,所以我提取这个基本步骤到父类,父类中同时也加入打印输出这个功能 以便查看排序结果 排序算法的父类代码...
Java实现的常见排序算法 6页 1下载券 几种排序算法(插入,冒泡... 2页 1下载券 常用的各种排序算法的JA... 13页 免费喜欢此文档的还喜欢 JAVA经典算法42例...
java 实现八大排序算法及之间的关系 1, 直接插入排序 (1)基本思想:在要排序的... Java实现的八种排序算法 13页 免费 常用的各种排序算法的JA... 13页 免费 ...
Java 实现的几个常用排序算法详细解读 2012-06-27 15:33 easense2009 博客园 字号:T T 排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现...
Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍, 特 此记录下来,为以后复习留点材料。 废话不多...
热门文档