Java常规排序有哪些分类？

参考答案：

在Java中，常规的排序算法可以根据其工作原理和特性被分类为以下几种：

比较排序：
- 冒泡排序（Bubble Sort）：通过重复交换相邻的未正确排序的元素来工作，直到没有元素需要交换。
- 选择排序（Selection Sort）：不断地选择剩余元素中的最小者。
- 插入排序（Insertion Sort）：构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
- 快速排序（Quick Sort）：通过选定一个元素作为"基准"（pivot），将数据分为两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后递归地排序这两部分。
- 归并排序（Merge Sort）：采用分治法，将序列分为两个子序列，对它们分别进行排序，然后合并。
- 堆排序（Heap Sort）：利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。
非比较排序：
- 计数排序（Counting Sort）：通过统计元素出现的次数来进行排序。
- 桶排序（Bucket Sort）：将待排序的数据分到有限数量的桶子里，每个桶子再个别排序。
- 基数排序（Radix Sort）：按照低位先排序，然后收集；再按照高位排序，然后再收集；以此类推，直到最高位。

此外，还有一些其他的排序算法，如希尔排序（Shell Sort），它是插入排序的一种改进版本，通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。

这些排序算法各有特点，适用于不同的场景。在实际应用中，需要根据数据的特点和性能需求选择合适的排序算法。