我在接受采访时被问到这个问题.他们都是O(nlogn),但大多数人使用Quicksort而不是Mergesort.这是为什么？
language-agnostic sorting algorithm mergesort quicksort
为什么在排序列表而不是快速排序时,mergesort被认为是"走的路"？我在网上看过的一个讲座中听到了这个,并在几个网站上看到过.
sorting mergesort quicksort data-structures
mergesort ×2
quicksort ×2
sorting ×2
algorithm ×1
data-structures ×1
language-agnostic ×1