各种排序的Java实现

未分类

大学的数据结构与算法教材是《数据结构——Java语言描述》，自己又另外买了一本《大话数据结构》看，在这里总结一下排序这一章的内容。

面试的时候经常遇到手写排序算法，有一次遇到要求手写单链表、O(nlogn)的排序算法，当时当场就懵了，后来回去一查是用归并，而且代码量有长。

一、主要内容：

• 插入排序
  
  • 直接插入排序
  • 希尔排序
• 交换排序
  
  • 冒泡排序
  • 快速排序
• 选择排序
  
  • 直接选择排序
  • 树形选择排序
  • 堆排序
• 归并排序
• 基数排序
  
  • 多关键字排序
  • 链式基数排序