iOS开发中使用算法之冒泡法

冒泡法是编程中知名度很高的算法，此算法能将一组无序的数据变成一组有序的数据。

冒泡法思路：如果是将无序的数据变成一组升序的数据，需要使用两层for循环。第一层循环是从第一个数据（我们假设为A）开始，第二层循环是从相对于第一层循环的第一个数据的下一个数据（我们假设为B）开始。然后比较A、B两个数据，如果A数据的顺序高于B那么就将A、B两个数据的位置交换。注意：在交换A、B两个数据的时候需要一个中间变量来暂时存储A、B两个数据中的一个，这样才能实现A、B两个数据的交换。

OC代码：

- (NSArray *)bubleSort:(NSArray *)arr{

NSMutableArray * array = [NSMutableArrayarrayWithArray:arr];

for (int i =0; i < array.count;
i ++) {

for (int j = i +1; j < array.count;
j ++) {

if ([array[i]intValue] > [array[j]
intValue]) {

NSString * temp;

temp = array[i];

array[i] = array[j];

array[j] = temp;

}

}

NSLog(@"%@", array);

}

return array;

}