Java 中常用排序算法有哪些？

Java 中常用排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序和计数排序等。下面将逐个介绍这些排序算法的原理和特点。

1. 冒泡排序

冒泡排序是最基础、最简单的排序算法之一。它的原理是依次比较相邻两个元素的大小，如果前一个元素比后一个元素大，就交换这两个元素的位置。这样一趟排序过后，最大值就会被排到序列的最后一位，然后再对未排序的剩下元素进行下一轮排序。

2. 选择排序

选择排序的思想是每次从未排序的元素中选取最小（最大）的元素，放到序列的起始位置，然后再从剩余的未排序元素中选取最小（最大）的元素，放到已排序元素的后面。重复这个过程，直到所有元素都有序。

3. 插入排序

插入排序是一种简单直观的排序算法，类似于打牌时一边发牌一边排序的过程。它的原理是依次将待排序元素插入到已排序序列的合适位置，直到所有元素都有序。

4. 快速排序

快速排序是一种分治算法，它的原理是选择一个基准元素，然后将序列中小于基准元素的元素放到左边，大于基准元素的元素放到右边，最后递归地对左右子序列进行排序。快速排序的时间复杂度为 O(nlogn)，是常用的排序算法之一。

5. 归并排序

归并排序是一种典型的分治算法，它的主要思想是将原始序列分成若干个子序列，对每个子序列进行排序，然后再将排好序的子序列合并成一个有序的序列。归并排序的时间复杂度为 O(nlogn)，稳定性较好，适用于数据量较大的排序。

6. 计数排序

计数排序是一种非比较排序算法，它的原理是通过计数每个元素在序列中出现的次数，然后再按照元素的大小顺序将所有元素重新放回原序列中，即可得到一个有序序列。计数排序的时间复杂度为 O(n+k)，k 表示所有元素中的最大值减去最小值加上 1。

通过上述介绍，可以看出，每种排序算法都有其独特的排序过程和适用场景。在实际的开发工作中，需要根据使用场景和数据规模等因素选择合适的排序算法。