Objective C 冒泡算法实例
时间: 2023-11-21 12:58:53 浏览: 81
C语言 冒泡排序算法详解及实例
冒泡排序算法是一种简单但低效的排序算法。它重复地走过要排序的数列,比较相邻两个元素,如果他们的顺序错误就将他们交换过来,直到没有任何一对元素再需要交换位置。
下面是一个 Objective C 实现冒泡排序算法的例子:
```
NSArray *bubbleSort(NSMutableArray *array)
{
NSInteger n = [array count];
BOOL swapped = YES;
while (swapped) {
swapped = NO;
for (NSInteger i = 1; i < n; i++) {
if ([array[i - 1] compare:array[i]] == NSOrderedDescending) {
[array exchangeObjectAtIndex:i withObjectAtIndex:i - 1];
swapped = YES;
}
}
n--;
}
return [NSArray arrayWithArray:array];
}
```
这段代码定义了一个 bubbleSort 函数,它接受一个 NSMutableArray 类型的数组作为输入,返回一个排好序的 NSArray 类型的数组。在函数实现中,我们使用了一些 Objective C 的语言特性,比如 NSArray 和 NSMutableArray 类型以及 NSArray 的 compare 方法。
阅读全文