java各种排序算法整理

  陆续更新每一个的实现，先列一个目录，简单描述下

排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准： 
（1）执行时间 
（2）存储空间 
（3）编码实现和维护性
   对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。 

 

主要排序算法有：

 

 1. 冒泡排序——相邻交换， 点击查看代码

         冒泡排序算法的一般性策略：搜索整个值列，比较相邻元素，如果两者的相对次序不对，则交换它们，其结果是最大值“想水泡一样”移动到值列的最后一个位置上，这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列，将第二大的值移动至倒数第二个位置上，重复该过程，直至将所有元素移动到正确的位置上。

 

 2. 选择排序——每次最小/大排在相应的位置 ，点击查看代码

    选择排序的基本思想是：对待排序的记录序列进行n-1遍的处理，第1遍处理是将L[1..n]中最小者与L[1]交换位置，第2遍处理是将L[2..n]中最小者与L[2]交换位置, 第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。

如果在一趟过程中，发现当前已经是排序好的值了，不需要交换。

 3. 插入排序——将下一个插入已排好的序列中，查看代码

    插入排序算法策略：排序值列中的前2个值，并在必要时交换它们。在相对于前2个值（有序的）的适当位置插入值列的第三个值。然后，在相对于前3个值（有序的）的适当位置插入值列的第4个值。每进行一次插入操作，有序子集中的数值个数将递增1。重复该过程，直至值列中的所有值都按照次序排列为止。插入过程需要移动数组中的其他值，为插入的元素腾出存储空间。

 

 4. shell排序

 

 5. 归并排序

 

 6. 快速排序

 

 7. 堆排序

 

 8. 拓扑排序

 

 9. 锦标赛排序

 

 10 基数排序