OC学习之道:C语言的冒泡排序与OC的冒泡排序之比较

来源:互联网 发布:unity3d模型制作 编辑:程序博客网 时间:2024/06/06 12:57
//  Copyright (c) 2015年 童星. All rights reserved.int main(int argc, const char * argv[]){    @autoreleasepool {//C冒泡排序    int array20[5] ={8,4,3,7,9};    for (int i=0; i<5-1; i++) {        for (int j=0; j<5-i-1; j++) {            if (array20[j]>array20[j+1]) {                int temp = array20[j];                array20[j]=array20[j+1];                array20[j+1]=temp;            }        }    }    for (int i=0; i<5; i++) {        printf("%d ",array20[i]);    }    //OC冒泡排序        NSNumber *number1 = [NSNumber numberWithInt:8];        NSNumber *number2 = [NSNumber numberWithInt:4];        NSNumber *number3 = [NSNumber numberWithInt:3];        NSNumber *number4 = [NSNumber numberWithInt:7];        NSNumber *number5 = [NSNumber numberWithInt:9];    //OC中的排序首先要求数组必须是可变的,数组中放入的必须是对象.        NSMutableArray *array21 = [NSMutableArray arrayWithObjects:number1,number2,number3,number4,number5, nil];    for (int i=0; i<5-1; i++) {        for (int j=0; j<5-i-1; j++) {            int v1 = [array21[j] intValue];            int v2 = [array21[j+1] intValue];            if (v1>v2) {//也可以直接使用compare方法进行比较                [array21 exchangeObjectAtIndex:j withObjectAtIndex:j+1];            }        }    }    NSLog(@"%@",array21);    //OC中实现数组排序,其对象为NSString类型的    NSMutableArray *array22 = [NSMutableArray arrayWithObjects:@"liuyifei",@"zhoudongyu",@"tongxing", nil];    [array22 sortUsingSelector:@selector(compare:)];//,此方法针对可变数组,直接使用系统提供的方法,也可以是使用以下的for循环    //[array22 sortedArrayUsingSelector:@selector(compare:)]; //此方法必须返回一个排好序的数组,原来的数组元素顺序不变,//    for (int i=0; i<[array22 count]-1; i++) {//        for (int j=0; j<[array22 count]-i-1; j++) {//            if ([array22[j] compare:array22[j+1] options:NSLiteralSearch]>0) {//                [array22 exchangeObjectAtIndex:j withObjectAtIndex:j+1];//            }//        }//    }    for (int i=0; i<[array22 count]; i++) {        NSLog(@"%@",array22[i]);    }}    return 0;    }关于OC数组的一些高级排序请见后面文章
0 0