Enum<E extends Enum<E>>类和排序算法

1 Enum<E extends Enum<E>>类

这是所有 Java 语言枚举类型的公共基本类。

2 常见排序算法

• 冒泡法。简单。比较小的需求可以采用此方法。
• 快速排序。确定关键字，将数据分为小于和大于关键字两部分。然后递归快排这两部分。
• 插入排序。将数据分为有序和无序两部分，逐一遍历无序部分，将记录逐条插入有序部分。有改进的折半插入排序，即插入的时候采用二分查找确认插入位置。
• 希尔排序。将数据间隔分组，组内进行插入排序。间隔逐次递减，直至为1。
• 选择排序。将数据分为有序和无序两部分，然后遍历无序部分，找到最小(或最大)的元素，插入到有序部分最后面。
• 堆排序。构造一个二叉堆。
• 归并排序。两个有序数据，可以采用归并排序合并为一个有序数据。所以可以人为把需要排序的数据分为两部分，再归并排序。当然，每一部分需要递归调用归并排序。