我如何执行插入排序但检查数组中元素的属性而不仅仅是元素？

Question

抱歉，我确信这很简单，但我很累，无法弄清楚。

我有一个元素数组，每个元素实际上是一个粒子，它是一个数据结构（c 中的结构），其中包含粒子当前位置（int x，y，z）。 我想比较元素的 x 位置而不仅仅是元素本身。

查看维基百科上的伪代码，我尝试修改它以比较我想要的属性但我认为我做错了一些事情（可能很简单）。

这是我修改的内容：

for (i = 1; i<length; i++) {
    value = particles[i].position.x;    
    j = i - 1;
    while (j >= 0 && particles[j].position.x > value) {
        particles[j+1] = particles[j];
        j = j - 1;
    }
    particles[j+1] = particles[i];
}

如果有人能指出我的错误，那就太好了！

亚当

Answer 1

第二行用于存储第 i 个元素的临时副本，因为 while 循环会覆盖它。 然而，在最后第二行中，您正在读取被覆盖的值。 将您的代码更改为以下内容，它应该可以工作（已注释的更改）：

for (i = 1; i<length; i++) {
    value = particles[i]; // store particles[i] rather than it's x coordinate
    j = i - 1;
    while (j >= 0 && particles[j].position.x > value.position.x) { // changed
        particles[j+1] = particles[j];
        j = j - 1;
    }
    particles[j+1] = value; // copy from temporary
}

Answer 2

您需要交换粒子对象，而不是 x 坐标的值。 尝试：

 for (i = 1; i<length; i++) {
    value = particles[ i ];
    /* ... */