在Java中，常见的排序算法包括：
冒泡排序 （Bubble Sort）
基本思想：通过重复遍历待排序的元素，比较相邻元素并交换位置，直到所有元素有序。
时间复杂度：O（n^2）。
适用场景：小规模数据的排序。
选择排序 （Selection Sort）
基本思想：每次从未排序的部分中选择最小（或最大）的元素，并将其放到已排序部分的末尾。
时间复杂度：O（n^2）。
适用场景：小规模数据的排序。
插入排序 （Insertion Sort）
基本思想：将新的数据插入已经排好的数据列中。
时间复杂度：O（n^2）。
适用场景：待排序数较少且基本有序的情况。
快速排序 （Quick Sort）
基本思想：通过一个基准值将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序。
时间复杂度：平均情况下O（n log n），最坏情况下O（n^2）。
适用场景：大规模数据的排序。
归并排序 （Merge Sort）
基本思想：采用分治法（Divide and Conquer）的一个典型应用。将数组分成两半，分别对它们进行排序，然后将结果合并起来。
时间复杂度：O（n log n）。
适用场景：大规模数据的排序。
堆排序 （Heap Sort）
基本思想：利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
时间复杂度：O（n log n）。
适用场景：大规模数据的排序。
Java中可以使用`Arrays.sort（）`方法对数组进行排序，或者使用`Collections.sort（）`方法对集合进行排序