Objective-C 快速枚举冒泡排序

Question

我正在尝试将一些 GCD 集成到我的代码中，并且发现一个严重的瓶颈是我在大型数组中的对象之间执行的气泡比较。这是原始代码：

NSUInteger count = [arrayToDoWorkOn count];
for (int i = 0; i < count; i++)
{
    for (int j = i + 1; j < count; j++)
    {
        [[arrayToDoWorkOn objectAtIndex:i] compare:[arrayToDoWorkOn objectAtIndex:j]];
    }
}

明白我的意思了吗？因此，许多其他快速枚举任务可以通过转换为轻松进行 GCD 处理

for (id obj in array)
{
    [obj aMessage:stuff];
}

：

[array enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop)
{
    [obj aMessage:stuff];
}];

有没有办法将我的look-ahead-sorta-bubble-sorta-algorithm-thing 转换为我可以提供给 GCD 块实现的东西？

Answer 1

如果 NSArray 已经有一个内置方法，那么我不建议实现您自己的排序，该方法很可能比您能想出的任何方法都更快地排序。你可以使用这个：

NSArray *sortedArray = [arrayToDoWorkOn sortedArrayWithComparator:^(id firstObject, id secondObject) {
    /* comparison code (e.g. return [[firstObject title] compareTo:[secondObject title]], or something) */
}];

现在，如果你需要在排序过程中使用对象，你就会陷入困境，但我建议研究比冒泡排序更有效的排序（快速排序是一个非常好的排序） 。

---

除此之外，我认为你对 GCD 有点困惑。编写和使用块本质上并不使用 GCD 来执行它；这必须手动完成（严格来说，块只是代码行的集合，本质上与 GCD 没有任何关系；GCD 只是使用块来执行）。 NSArray 的 enumerateObjectsUsingBlock: 方法很可能不使用 GCD 来枚举数组（至少参考文献没有对此提供任何见解，所以请证明我错了），并且如果确实如此，这并不是因为你向它提供了一个块，而是因为这就是苹果选择实现它的方式。大多数获取块的方法不使用 GCD 来执行它们。

我建议您阅读 Grand Central Dispatch (GCD ）参考以及 Cocoa Samurai 的 块和 GCD 指南，以更深入地了解该主题的具体情况。