面试的时候很多公司会要求写一个冒泡排序算法,于是用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…

NSMutableArray *p = [[NSMutableArray alloc] initWithObjects:@"3",@"5",@"4",@"1",@"7",@"6",@"4",nil];    for (int i = 0; i<[p count]; i++)    {        for (int j=i+1; j<[p count];…

//冒泡 核心代码 for (int i = 0; i < array.count - 1; i++) { int a = [array[i] intValue]; for (int j = i + 1; j < array.count; j++) { int b = [array[j]  intValue]; if (a > b) { [array exchangeObjectAtIndex:i withObjectAtIndex:j]; } } }…

swift 版 var numbers = [17, 28, 36, 15, 39] print("排序前\(numbers)") for i in 0..<numbers.count - 1 { for j in 0..<numbers.count - 1 - i { if numbers[j] > numbers[j + 1] { numbers.swapAt(j, j+1) } } } print("排序后\(numbers)") OC版 N…

NSMutableArray *array = [NSMutableArray arrayWithObjects:@"12",@"84", @"35", @"70", @"85", @"99", nil]; NSInteger count = [array count]; for (int i = 0; i < count; i++) { for (int j = 0; j <…

NSMutableArray *arr = [@["] mutableCopy]; ; i<[arr count]-; i++) { ; j<[arr count]--i; j++) { NSString *s1 = arr[j]; NSString *s2 = arr[j+]; NSInteger i1 = [s1 integerValue]; NSInteger i2 = [s2 integerValue]; if (i1 > i2) { [arr replaceObjec…

前言 @interface NSArray<__covariant ObjectType> : NSObject <NSCopying, NSMutableCopying, NSSecureCoding, NSFastEnumeration> @interface NSMutableArray<ObjectType> : NSArray<ObjectType> 数组只能存储 OC 对象,不能存储 C 语言中的基本数据类型,也不能存储 nil . Xcode…

1.objective-c中有垃圾回收机制吗?  没有像java.C#一样的垃圾回收机制,但是有ARC自动引用计数器技术,根据对象的引用技术来判断对象是否还在使用,如果RC=0,则系统就会销毁对象,实现垃圾回收. 2.简述对内存管理的理解,内存管理的原则,内存管理的实现机制. 1)理解: 每个程序都会使用内存,在需要时分配内存,程序结束时释放占用的内存,如果只分配不释放内存,会造成内存泄露,内存占用增加甚至导致程序崩溃.在oc中,对象不断被创建.使用和销毁,为了不增加额外的内存,必须及时释放.…

和在VC++6.0里相比 在OC里面实现 不算困难 可是我用惯了C/C++呢 快速排序,冒泡排序,直接插入排序和折半插入排序,希尔排序,堆排序,直接选择排序 /*******************************快速排序 start**********************************///随即取 当前取第一个,首先找到第一个的位置,然后分成left和right两组子集 ,分别对left和right继续执行分割(同上操作) -(void)QuickSort:(NSMuta…

用OC实现的冒泡排序.选择排序.矩阵相乘,纯粹是用来练习语法. 冒泡排序,程序如下: void bubbleSort() { //初始化数组 NSMutableArray *array1 = [[NSMutableArray alloc] initWithCapacity:]; [array1 addObject:"]; [array1 addObject:"]; [array1 addObject:"]; [array1 addObject:"]; [array1…