**面試的時候很多公司會要求寫一個冒泡排序算法穿撮,于是用OC寫了一個攻礼,代碼如下所示
需要注意的事項:oc數(shù)組只能存放oc對象栗柒,因此遍歷數(shù)組輸出的時候傍衡,記得通過NSString對象轉(zhuǎn)換成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;
}