曼波：灭霸排序_哔哩哔哩_bilibili

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

曼波波波123

灭霸排序（Thanos Sort）：先检查数组是否有序，如果没有，就随机删掉一半元素，重复这一步，直到剩下的元素恰好有序。它最多打 log₂n 次响指、比较次数少于 2n，时间复杂度是 O(n)，代价是可能丢掉绝大部分数据。, 视频播放量 148327、弹幕量 94、点赞数 15379、投硬币枚数 98、收藏人数 1662、转发人数 405, 视频作者 曼波波波123, 作者简介 manbobobo 视频小游戏网页：sort.umasort.top 和 physics.umasort.top，相关视频：曼波：斯大林排序，曼波：煎饼排序，斯大林排序 —— 最残酷的算法，5 种算法争夺领地，直到寸土不留，四大算法争夺领土控制权，进击的数字，手把手教你！用 DuMate 搭子一键生成小游戏-小游戏生成，曼波：希尔排序，人类奇葩排序算法鉴赏，不用敲代码，口述就能生成小游戏！爽了~#AI游戏