排序算法稳定性分类

发布时间 2023-10-17 20:54:46作者: 依然范德BIAO
稳定排序算法是指在排序过程中能够保持相等元素的相对顺序不变的排序算法。以下是一些常见的稳定排序算法:

1. 冒泡排序(Bubble Sort)
2. 插入排序(Insertion Sort)
3. 归并排序(Merge Sort)
4. 计数排序(Counting Sort)
5. 基数排序(Radix Sort)
6. 桶排序(Bucket Sort)

而不稳定排序算法是指在排序过程中无法保持相等元素的相对顺序不变的排序算法。以下是一些常见的不稳定排序算法:

1. 快速排序(Quick Sort)
2. 堆排序(Heap Sort)
3. 选择排序(Selection Sort)
4. 希尔排序(Shell Sort)