快排的扩展：如何对非数字对象排序

[JanFan]

做了一个视频，从一些有趣的视角出发去介绍一篇经典论文，包括

• 如何对一群 rappers 按实力进行排序
• 如何解决影视剧中”三角恋“的问题

主要是想展示 快速排序 一些非常强大但却不太为人所知的应用。

链接： https://www.bilibili.com/video/BV14P411Z7C3

第一次做这种视频（差点被审核气死了），想听听大家的_意见_，比如哪里讲得比较不清楚、哪里比较闷、有没有其它你喜欢的话题或呈现方式，感谢大家的反馈（和投币 2333 ）

论文： Ailon, Nir, Moses Charikar, and Alantha Newman. "Aggregating inconsistent information: ranking and clustering." Journal of the ACM (JACM) 55, no. 5 (2008): 1-27.

关键词：Quick Sort, KWIK Sort, Correlation Clustering, Minimum Feedback Arc Set

[ALLROBOT]

怎么不问问神奇的 GPT 呢？

AI：你的视频内容非常有趣和吸引人，而且让观众更加了解快速排序算法的强大之处。但是，对于一些不太熟悉计算机科学或数学领域的观众来说，可能需要更多的解释和背景知识。此外，为了更好地吸引观众，你可以考虑在你的视频中添加一些图形、动画或实际例子，以便更直观地展示你所介绍的概念和应用。

[Nazz]

实现比较函数就可以排序了

[JanFan]

@ALLROBOT 😂语句通顺 差点我自己都信了 但我已经全是图片啦

[JanFan]

@Nazz 不是的，非数字对象这里的意思是 not totally ordered, 特别是 not transitive 。举个例子，a<b & b<c 不意味着 a<c 。