Which of the following sorting algorithms are stable? Bucketsort Heapsort Mergesort Quicksort

根据提供的引用内容，稳定排序算法是指在排序过程中，具有相等键值的元素在排序后的顺序保持不变。根据这个定义，稳定排序算法有Bucketsort和Mergesort。Bucketsort是稳定的排序算法，因为它将元素放入不同的桶中，并在每个桶内进行排序，保持了相等键值元素的相对顺序。Mergesort也是稳定的排序算法，因为它通过将数组分成两个子数组并递归地对它们进行排序，然后将它们合并来完成排序，保持了相等键值元素的相对顺序。而Heapsort和Quicksort不是稳定的排序算法，因为它们在排序过程中可能会交换相等键值的元素的位置，导致相等键值元素的相对顺序发生改变。所以，答案是Bucketsort和Mergesort。
#### 引用[.reference_title]
- *1* *2* [常见排序算法比较 Comparison of different sorting algorithms](https://blog.csdn.net/weixin_45561634/article/details/104238225)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [Java - Sorting Algorithms](https://blog.csdn.net/weixin_39824834/article/details/114503063)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]