黑马程序员技术交流社区

标题: 编程问题 [打印本页]

---

作者: louxunxi4745    时间: 2015-3-19 22:42
标题: 编程问题
现在有一个有序的数组，要求用户输入一个整数放到数组中还保证这个数组是有序的。例如原数组为@[@1，@3，@5，@7，@9]; 插入8之后为@[@1，@3，@5，@7，@8，@9];（Objective-C），这个题的知识点是什么，帮我看看

---

作者: JiangHG    时间: 2015-3-19 22:57
插入排序！

---

作者: 郑江    时间: 2015-3-20 00:14
首先要知道有序数组是什么，然后要知道个在指定索引位置插入元素的方法

---

作者: wukai    时间: 2015-3-20 00:31
数组还有无须的么  下鸟我了

---

作者: 开天辟地    时间: 2015-3-20 03:49
插入排序，很简单的吧，

---

作者: 2119391569    时间: 2015-3-20 06:40
这是视屏中54小节的数组的折半查找

---

作者: chock江    时间: 2015-3-20 10:33
哪里来的入学测试题目啊！这个用个 compare 内置函数就搞定了

---

作者: chock江    时间: 2015-3-20 10:34

#import <Foundation/Foundation.h>
int main(int argc, const char * argv[]) {
   
    @autoreleasepool
    {
        printf("请输入插入数组的整数:");
        
        int a;
        
        scanf("%d",&a);
        
        NSArray *array = @ [@1,@3,@5,@7,@9]; // 创建一个NSArray数组并且赋值
        
        NSNumber *num = [[NSNumber alloc] initWithInt:a]; // 将输入的一个整数包装成NSNumber类型
        
        NSArray *array1 = [array arrayByAddingObject:num]; //将该个NSNumber插入NSArray中,生成一个新的NSSarray
   
        // 再对array1调用sortedArrayUsingSelector排序方法：用到系统自带一个方法compare方法进行比较排序
        NSArray *array2 =  [array1 sortedArrayUsingSelector:@selector(compare:)];
        
        NSLog(@"%@",array2); // 输出排序好的array2
        
    }
    return 0;
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2