Question

下列排序算法中，（）是稳定的？ a.插入，希尔 b.冒泡，快速 c.选择，堆排序 d.基数，归并

Answer 1

另外一个答案不靠谱啊
正确答案应该是D

对基数排序：
A least significant digit (LSD) radix sort is a fast stable sorting algorithm which can be used to sort keys in integer representation order.
对归并排序：
In computer science, merge sort (also commonly spelled mergesort) is an O(n log n) comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the implementation preserves the input order of equal elements in the sorted output.

来源Wiki

追问

嗯嗯，谢谢，我觉得，他乱说的

大神，有没QQ，加个好友，再问你几个数据结构基础的问题行吗

追答

QQ不是很方便 有问题放在百度上 私信我就好

追问

好嘛，你经常在吗？我都是问你一些很基础的问题

Answer 2

选d,基数，归并是稳定排序

Answer 3

c

追问

真的么？

追答

恩

Answer 4

d吧

追问

嗯嗯，谢谢哈