---
url: https://sugarat.top/computerBase/algorithm/sort.md
---

# 排序算法是否稳定

> 假定在待排序的序列中，存在多个相同的数据，若经过排序，这些数据的相对位置保持不变，即在原序列中，r\[i]=r\[j]，且r\[i]在r\[j]之前，而在排序后的序列中，r\[i]仍在r\[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。

## 稳定的

* 冒泡排序
* 插入排序
* 归并排序
* 基数排序

## 不稳定的

* 选择排序
* 快速排序
* 希尔排序
* 堆排序

:::tip 参考
[百度百科：](https://baike.baidu.com/item/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%A8%B3%E5%AE%9A%E6%80%A7)
:::