我收集了10000-100000个球体，我需要找到相距最远的球体。

一种简单的方法是简单地将所有球体相互比较并存储最大距离，但这感觉就像是算法的真正资源消耗。

球体通过以下方式存储：

Sphere (float x, float y, float z, float radius);

方法Sphere :: distanceTo（Sphere＆s）返回两个球的中心点之间的距离。

例：

Sphere *spheres;
float biggestDistance;

for (int i = 0; i < nOfSpheres; i++) {
    for (int j = 0; j < nOfSpheres; j++) {
        if (spheres[i].distanceTo(spheres[j]) > biggestDistance) {
            biggestDistance = spheres[i].distanceTo(spheres[j]) > biggestDistance;
        }
    }
}

我正在寻找的是一种算法，该算法会以某种更智能的方式循环遍历所有可能的组合（如果有）。

该项目是用C 编写的（必须使用C 编写），因此， 仅 适用于C / C ++以外的语言的任何解决方案都不会引起人们的兴趣。