冒泡排序－－oc

最新推荐文章于 2018-04-10 10:18:06 发布

fool宋

最新推荐文章于 2018-04-10 10:18:06 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： objecttive-c 文章标签：冒泡 oc

本文链接：https://blog.youkuaiyun.com/foolsong/article/details/41924087

objecttive-c 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了Objective-C中实现冒泡排序的过程，并针对NSArray不可变的特点使用NSMutableArray进行排序操作。文章通过具体代码示例展示了如何对数值数组进行从大到小的排序。

以前没怎么用oc中写过算法，在首次在oc中写冒泡就踩到雷了

1. NSArray 保存的是对象

2.NSArray 是不可变的

/**
 *  对数组安从大到小的顺序排序
 */
-(void)sortArrayNum
{
    NSArray *array = [NSArray arrayWithObjects:@12,@34,@7,@56,@8,@1, nil];
    NSMutableArray *mutableArray = [array mutableCopy];
    for (int i = 0; i<mutableArray.count - 1; i++) {
        for (int j = i+1; j<mutableArray.count; j++) {
            if ([self isMaxNum:[mutableArray objectAtIndex:i] Num2:[mutableArray objectAtIndex:j]]) {
                [mutableArray exchangeObjectAtIndex:i withObjectAtIndex:j];
            }
        }
    }
    NSLog(@"%@",mutableArray);
}
/**
 *  比较两个NSNumber的大小
 */
-(BOOL)isMaxNum:(NSNumber *)num1 Num2:(NSNumber *)num2
{
    int n1 = [num1 intValue];
    int n2 = [num2 intValue];
    return  n1>n2;
}