对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是？
A.插入排序
B.归并排序
C.堆排序
D.快速排序
正确答案是 B
A：插入排序平均时间复杂度为O(n^2)，是稳定排序，A错B：归并排序平均时间复杂度为O(nlogn)，是稳定排序，B对C：堆排序平均时间复杂度为O(nlogn)，不是稳定排序，C错D：快速排序平均时间复杂度为O(nlogn)，不是稳定排序，D错
帖子还没人回复快来抢沙发
使用js实现数组的快速排序
cookies，sessionStorage 和 localStorage 的区别？
怎么理解产品经理与技术研发之间的关系？
微信公众号中服务号和订阅号合二为一，你怎么看？
帖子还没人回复快来抢沙发