美文网首页
OC冒泡排序算法

OC冒泡排序算法

作者: 单线程Jack | 来源:发表于2020-08-29 09:41 被阅读0次

**面试的时候很多公司会要求写一个冒泡排序算法,于是用OC写了一个,代码如下所示

需要注意的事项:oc数组只能存放oc对象,因此遍历数组输出的时候,记得通过NSString对象转换成intValue**

#import <Foundation/Foundation.h>

   void bubleSort(NSMutableArray *numbers){
   int i,j,count= (int)[numbers count];

   for (i = 0; i < count; i++) {
      for (j = i+1; j<count; j++) {
         int a = [[numbers objectAtIndex:i] intValue];
         int b = [[numbers objectAtIndex:j] intValue];
        
         if (a>b) { //从小到大
             [numbers replaceObjectAtIndex:i withObject:[NSString stringWithFormat:@"%d",b]];
             [numbers replaceObjectAtIndex:j withObject:[NSString stringWithFormat:@"%d",a]];
          }
       }
    }

   for (NSString *num in numbers) {
         NSLog(@"%d",[num intValue]);
    }
 }


int main(int argc, const char * argv[]) {
    @autoreleasepool {
         NSMutableArray *p = [[NSMutableArray alloc] initWithObjects:@"3",@"6",@"4",@"5",@"1",@"2", nil];
        bubleSort(p);
     }
   return 0;
}

相关文章

  • iOS排序方法集合

    OC_选择排序 OC_冒泡排序 参考原文:排序算法

  • 算法:冒泡排序

    本文内容:1、什么是冒泡排序?2、冒泡排序的 C/OC 实现与算法分析。 算法总目录:算法? 1、什么是冒泡排序?...

  • OC 中实现常用的算法

    #在OC中实现常用的算法(冒泡,选择,快速,插入) ## 1.冒泡排序 - (void)viewDidLoad {...

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • OC冒泡排序算法

    **面试的时候很多公司会要求写一个冒泡排序算法,于是用OC写了一个,代码如下所示 需要注意的事项:oc数组只能存放...

  • iOS算法总结-冒泡排序

    iOS算法总结-冒泡排序 iOS算法总结-冒泡排序

网友评论

      本文标题:OC冒泡排序算法

      本文链接:https://www.haomeiwen.com/subject/kzudsktx.html