十一种排序算法整理(JAVA实现,持续更新中)

原创 2016年08月30日 10:20:45

通过查阅资料,整理了目前比较流行的排序算法,并将其基本思想和特性整理出来,写到了每个算法的实现类中。

整理思路基本是:将排序算法分类用接口来表示,然后用接口的实现来表示各算法的所属类型。

整体采用了策略模式,对排序算法进行了统一管理和测试。

目前整理的排序有:简单插入排序、二分插入排序、希尔排序、简单选择排序、堆排序、冒泡排序、归并排序、基准排序、鸡尾酒排序、快速排序。

欢迎大家加入,共同整理更多的排序算法。

Git:

https://github.com/shallshadow/Sort-Arithmetic.git

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014565927/article/details/52367040

Java:排序算法整理

JAVA排序算法 按平均时间将排序分为四类: (1)平方阶(O(n^2))排序  一般称为简单排序,例如直接插入、直接选择和冒泡排序; (2)线性对数阶(O(nlgn))排序 ...
  • wowtous
  • wowtous
  • 2014-11-20 15:45:17
  • 372

用JAVA实现一种排序,JAVA类实现序列化的方法(二种)? 如在COLLECTION框架中,实现比较要实现什么样的接口?

用插入法进行排序代码如下 package test; import java.util.*; class  InsertSort {  ArrayList al;  public Inse...
  • ccrzzu
  • ccrzzu
  • 2013-04-22 01:09:35
  • 933

排序算法整理

/* * 创建日期 2005-3-16 * * TODO 要更改此生成的文件的模板,请转至 * 窗口 - 首选项 - Java - 代码样式 - 代码模板 */package com.pub.reor...
  • Explorerwen
  • Explorerwen
  • 2005-03-16 16:49:00
  • 1091

数据结构--Java实现几种常见排序

第一次在CSDN上写博客,今天晚上刚好复习了一下排序相关的东西,就写一写这个吧。(话说markdown还不熟悉。。)冒泡排序:复杂度o(n^2) 可以增加一个flag标记减少比较趟数 稳定public...
  • sinat_33516485
  • sinat_33516485
  • 2017-06-10 20:43:32
  • 265

java中常见的几种排序实现

package com.xiaoshuai.demo; import java.util.ArrayList; import java.util.Arrays; import java.util.L...
  • u013320868
  • u013320868
  • 2017-03-08 11:21:46
  • 597

c++实现学生信息系统管理

  • 2013年12月23日 14:09
  • 19KB
  • 下载

List采用delegate快速实现排序、查找等操作

   .NET中的List非常方便,但是很遗憾得是没有自带更方便的一些排序、查找函数。比如说,Sort()和Find()方法都包含在List里,但果你想使用,你得自己写函数。这往往会让我们感到不爽。本...
  • snlei
  • snlei
  • 2009-08-04 17:49:00
  • 575

java实现9大排序算法

排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。一般来说外排序分为两个步骤:预处理和合并排序。首先,根据可用内存的大...
  • u011514810
  • u011514810
  • 2017-02-28 21:22:31
  • 2770

Java面试题大全(持续更新中)

1.看下面的程序是否有问题,如果有问题,请指出并说明理由. * byte b1 = 3; * byte b2 = 4; * byte b3 = b1 + b2; * 从两方面去回答这个题 ...
  • mythmayor
  • mythmayor
  • 2018-03-08 18:02:51
  • 64

java实现四种常用排序算法

四种常用排序算法冒泡排序特点:效率低,实现简单 思想(从小到大排):每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素。这只是冒泡排序的一种,当然也可以从后往...
  • huosanghuakai1995
  • huosanghuakai1995
  • 2017-07-13 19:16:34
  • 15096
收藏助手
不良信息举报
您举报文章:十一种排序算法整理(JAVA实现,持续更新中)
举报原因:
原因补充:

(最多只允许输入30个字)