排序算法 - java实现

原创
2014/08/19 17:13
阅读数 99

前言


之前一段时间闲来无聊,整理了一下各种排序算法,并且对各种算法做了一些分析和统计。。。吐血推荐。。。

一共统计了11种排序算法,并且4种类型的随机数字。并且附上实际使用和性能测试的代码。

几年前写的,看着不像黑妹妹的风格,但我可以负责任的告诉你,的确是黑妹妹写的。如假包换。

需要源代码的请留邮箱。或者邮件联系victor_jsp@126.com

目录


类名 说明 连接
com.victor.sort.algorithms.SortAlgorithms 一个抽象的排序算法,主要提供了一些公共方法和打印一些性能统计信息 点击查看
com.victor.sort.algorithms.Bubble 冒泡排序法 点击查看
com.victor.sort.algorithms.Bucket 桶排序法 点击查看
com.victor.sort.algorithms.Count 计数排序 点击查看
com.victor.sort.algorithms.Heap 堆排序 点击查看
com.victor.sort.algorithms.Insertion 插入排序 点击查看
com.victor.sort.algorithms.Merge 合并排序 点击查看 
com.victor.sort.algorithms.Quick 快速排序 点击查看 
com.victor.sort.algorithms.Quick3 快速3排序 点击查看 
com.victor.sort.algorithms.Radix 根排序 点击查看 
com.victor.sort.algorithms.Selection 选择排序 点击查看 
com.victor.sort.algorithms.Shell 希尔排序 点击查看 
com.victor.sort.seeds.Seeds 一个种子的抽象,主要针对4种不同类型的初始排序结构 点击查看 
com.victor.sort.seeds.FewUniqueKeys 一种局部有序整体无序的种子数据结构 点击查看 
com.victor.sort.seeds.NearSorted 一种几乎排序的数据结构 点击查看 
com.victor.sort.seeds.Random 一种随机的数据结构 点击查看 
com.victor.sort.seeds.Reversed 一种倒排的数据结构 点击查看 

                                         

种子结构介绍


FewUniqueKeys:局部有序,但整体无序

NearSorted: 整体上大致已经有序,但是细节需要调整

Random: 随机排序,毫无顺序可言

Reversed: 逆序排序

因为初始数据的结构不同,会极大的影响算法的效率。根据不同初始数据的样本结构,选择合适的算法。

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
1 收藏
0
分享
返回顶部
顶部