因为裸的快排会退化啊
by FZzzz @ 2020-04-06 09:44:46
但是你随一个序列堆排的常数是肯定没快排小的
by FZzzz @ 2020-04-06 09:45:11
道理我都懂, 可是这个 O(1) 空间想干什么
by aminoas @ 2020-04-06 09:45:28
看情况啊
by xhQYm @ 2020-04-06 09:45:31
空间是$O(1)$的?!惊了
by xhQYm @ 2020-04-06 09:46:05
@[yiyangit](/user/115533) 堆排是稳定的啊???
by zhoukangyang @ 2020-04-06 09:46:12
$\Theta(1)$空间。。
by Fatalis_Lights @ 2020-04-06 09:46:25
@[yiyangit](/user/115533) 这个图假的,,,
by zhoukangyang @ 2020-04-06 09:46:31
@[qym2008](/user/270120) 他说的应该是原址建堆吧
by critnos @ 2020-04-06 09:46:40
@[QwQ自动机](/user/143834) 堆排可以原地建堆&排序的
by jifbt @ 2020-04-06 09:46:52