曼波：灭霸排序

Name: 曼波：灭霸排序
Uploaded: 2026-10-25T03:00:00.000Z
Duration: 1 min 1 s
Channel: 曼波波波123
Description: 灭霸排序（Thanos Sort）：先检查数组是否有序，如果没有，就随机删掉一半元素，重复这一步，直到剩下的元素恰好有序。它最多打 log₂n 次响指、比较次数少于 2n，时间复杂度是 O(n)，代价是可能丢掉绝大部分数据。