排序算法都有什么

常见的排序算法有以下几种：

1. 冒泡排序（Bubble Sort）：通过相邻元素的比较和交换来实现排序。
2. 选择排序（Selection Sort）：每次从未排序的部分中选择最小（或最大）的元素放到已排序部分的末尾。
3. 插入排序（Insertion Sort）：将未排序的元素依次插入已排序部分的正确位置。
4. 快速排序（Quick Sort）：通过选择一个基准元素，将数组分成两部分，将小于基准的元素放在左边，大于基准的元素放在右边，然后递归地对左右两部分进行排序。
5. 归并排序（Merge Sort）：将数组分成两部分，分别对左右两部分进行排序，然后将两个有序的子数组合并成一个有序的数组。
6. 堆排序（Heap Sort）：利用堆这种数据结构进行排序，通过构建最大堆（或最小堆）来实现。
7. 希尔排序（Shell Sort）：将数组按照一定的间隔分成多个子序列，对每个子序列进行插入排序，然后逐渐减小间隔直至为1，最后再进行一次插入排序。
8. 计数排序（Counting Sort）：统计数组中每个元素的出现次数，然后根据统计结果重新排序。
9. 桶排序（Bucket Sort）：将元素根据一定的规则分配到不同的桶中，对每个桶进行排序，然后按照桶的顺序将元素输出。
10. 基数排序（Radix Sort）：将元素按照位数进行排序，先按个位排序，再按十位排序，以此类推，直到最高位。

每种排序算法的时间复杂度和空间复杂度不同，适用于不同规模和特征的数据