排序算法 - java实现

前言

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

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

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

需要源代码的请留邮箱。或者邮件联系[email protected]

目录

类名	说明	连接
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: 逆序排序

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