二分法，归并排序，快速排序的稳定性

二分法、归并排序和快速排序都是常见的算法，用于对数据进行排序，但它们在实现和特性上有所不同。

1. **二分法（Binary Search）**：
- 二分法是一种搜索算法，适用于已排序的数据集合中查找特定元素。
- 它通过每次将搜索范围缩小一半来查找，从中间元素开始比较，如果目标值大于或小于中间元素，则在左半部分或右半部分继续查找，直到找到目标或确定其不存在。
- 关于稳定性：二分法是不稳定的，因为它并不关心相等元素的原始顺序。

2. **归并排序（Merge Sort）**：
- 归并排序是一种分治策略，将数组分成两半递归地排序，然后合并。
- 它使用了两个辅助数组来进行合并操作，确保相同元素的相对位置在合并过程中不会改变。
- 关于稳定性：归并排序是稳定的，因为合并过程会保留相等元素的原始次序。

3. **快速排序（Quick Sort）**：
- 快速排序也是一种分治算法，通过选择一个“基准”元素，将数组分为两部分，一部分的所有元素都小于基准，另一部分都大于。
- 这种方法通常采用“Lomuto分区”或“Hoare分区”，但取决于实现细节，原地排序可能会影响稳定性。
- 由于快速排序的划分过程，不保证相等元素的相对位置不变，所以它是不稳定的排序算法，除非特殊优化。