问重力排序:这有可能是通过编程实现的吗？

EN

问题是，尽管OOP的一个想法可能是对现实世界建模，但这并不意味着在现实世界中物体所需的时间与用计算机模拟它所需的时间之间存在直接的对应关系。

想象一下您的过程所需的实际步骤：

1. 必须为数据集中的每个项构造一个对象。在大多数现代硬件上，这本身就需要迭代，因此您的策略O(n)充其量也是如此。
2. 每个物体都需要模拟重力的影响。同样，实现这一点的最明显、最直接的方法是迭代。
3. 在您的编程模型中，每个对象降落在“地球”表面的时间必须被捕获，并且通过一些特定于实现的机制，相应的对象将需要被插入到一个有序的列表中。

考虑到这一问题，进一步引入了额外的复杂因素。扪心自问:你需要将这些物体定位到多高的位置才能启动？明显地足够高，以至于最大的物体实际上会坠落；也就是说，离地球更远，比最大物体的半径更远。但你怎么知道那有多远？您需要首先确定集合中最大的对象；这同样(可能)需要迭代。另外，人们可能会想象，这种模拟可以是多线程的，以尝试模拟物体实际下落的概念的实时行为；但是，您会发现自己试图向集合中添加项(显然需要花费非零时间的操作)，同时可能会检测到新的碰撞。因此，这也会造成线程问题。

简而言之，我很难想象这个想法是如何在没有特殊硬件的情况下使用OOP正确实现的。尽管如此，这确实是个好主意。它让我想起了珠子分类--这个算法虽然和你的想法不一样，但它也是一种排序解决方案，它利用了重力这一物理概念，而且毫不奇怪，需要专门的硬件。

你刚刚重申了这个问题。计算引力效应的顺序最多有O的排序算法，你想要击败的。

引力计算仅在现实世界中是免费的。在程序中，你需要给它建模。它将是复杂度最小的另一个n。