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

本文介绍了一个基于Java的排序算法实现项目,采用策略模式设计,包括插入排序、冒泡排序等六种经典排序算法。每种算法都作为一个独立的策略实现,便于替换和扩展。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

 

用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();

              }

              catch (Exception e)

              {  e.printStackTrace();

              }            

       }

       

       /**

       *排序方法,要求待排序的数组必须实现Comparable接口

       */

       public void sort(Comparable[] obj)

       {

              strategy.sort(obj);

       }}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值