quicksort和heapsort都进行就地排序.哪个更好?什么是首选的应用程序和案例?
sorting algorithm quicksort heapsort
堆排序具有最差的情况复杂性,O(nlogn)而Quicksort O(n^2).但是,经验证据表明,快速排序是优越的.这是为什么?
O(nlogn)
O(n^2)
sorting algorithm big-o quicksort heapsort
algorithm ×2
heapsort ×2
quicksort ×2
sorting ×2
big-o ×1