虽然快速排序在实践中效果更好, 优点是堆排序O(nLogn)的最坏情况上限。
合并排序与HeapSort相比, 它的上限也为O(nLogn), 并且在实践中效果更好。但是MergeSort需要O(n)额外空间
HeapSort在实践中使用不多, 但是可以在可用空间较少(MergeSort不适合)的嵌入式系统中(在QuickSort不适合的时间范围内)实时使用。请参考简介例如
如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请发表评论。
来源：
https://www.srcmini02.com/69518.html
微信公众号
手机浏览(小程序)
Warning: get_headers(): SSL operation failed with code 1. OpenSSL Error messages:
error:14090086:SSL routines:ssl3_get_server_certificate:certificate verify failed in
/mydata/web/wwwshanhubei/web/wp-content/themes/shanhuke/single.php on line
57
Warning: get_headers(): Failed to enable crypto in
/mydata/web/wwwshanhubei/web/wp-content/themes/shanhuke/single.php on line
57
Warning: get_headers(https://static.shanhubei.com/qrcode/qrcode_viewid_39593.jpg): failed to open stream: operation failed in
/mydata/web/wwwshanhubei/web/wp-content/themes/shanhuke/single.php on line
57
