Objective-C快速枚举冒泡排序
我正在尝试将一些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]];
}
}
for (id obj in array)
{
[obj aMessage:stuff];
}
[array enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop)
{
[obj aMessage:stuff];
}];
没有找到相关结果
已邀请:
2 个回复
咖哀烈
已经有一个内置的方法，我不建议实现你自己的排序，它很可能比你想出的任何东西排序更快。你可以使用这个：NSArray *sortedArray = [arrayToDoWorkOn sortedArrayWithComparator:^(id firstObject, id secondObject) { /* comparison code (e.g. return [[firstObject title] compareTo:[secondObject title]], or something) */ }];的方法很可能不使用GCD来枚举数组（至少参考文献没有对此进行深入了解，所以请证明我错了），如果确实如此，那不是因为你提供了一个块，而是因为这就是Apple选择实施它的方式。大多数采用块的方法都不使用GCD来执行它们。 我建议您阅读Grand Central Dispatch（GCD）参考以及Cocoa Samurai的块指南和GCD，以更深入地了解该主题的细节。讹巳漓把备