Objective-C实现bitonic sort双调排序算法
双调排序算法(Bitonic Sort)是一种并行排序算法,适用于并行计算环境。它的基本思想是将待排序的元素分为两个部分,一部分是递增的,另一部分是递减的,然后通过合并过程将它们排序。双调排序的时间复杂度为O(log²(n))。
以下是使用Objective-C实现的双调排序算法的完整源码:
#import <Foundation/Foundation.h>
// 比较和交换两个元素
void compareAndSwap(NSMutableArray<NSNumber *>