// 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数组的一些高级排序请见后面文章
OC学习之道:C语言的冒泡排序与OC的冒泡排序之比较
最新推荐文章于 2019-07-19 14:10:03 发布