首页 > 代码库 > Enum<E extends Enum<E>>类和排序算法

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

1 Enum<E extends Enum<E>>类

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

2 常见排序算法

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