TK Memo
登录

堆排序

计算机 · 算法 ⁨8⁩ 次观看

先在这一行建成最大堆,再把堆顶换到末尾并下调。堆上的对调能把一个 2 甩过另一个 2。时间 O(n log n)。

堆排序