冒泡排序
冒泡排序是一种简单的排序算法。它通过不断的比较相邻两个数的大小，依次找出最大、次大……最小的数，当所有相邻的数比较完成，或者剩余一个数的时候，排序完成。
关键步骤：
1、遍历当前数组比较相邻的两个数，如果a[j] > a[j + 1]，那么交换。
2、遍历数组一次，找到最大的数组，它在数组的最末尾。
3、重复比较剩余未排序的数，如果找不到a[j] > a[j + 1]的两个相邻的数，或者剩余一个数的时候，那么数组排序完毕。
代码实现（Objective-c）：
- (void)bubbleSort:(NSMutableArray *)mularray {
int count = (int)mularray.count;
BOOL isFinished;
for (int i = 0; i < count; i++) {
isFinished = true; //假设已经比较完了
for (int j = 0; j < count - i - 1; j++) {
int left = [mularray[j] intValue];
int right = [mularray[j + 1] intValue];
if (left > right) {
[mularray exchangeObjectAtIndex:j withObjectAtIndex:j+1];
isFinished = false; //不行不行，还要再来一次确认一下
}
}
//这是真的比较完了
if (isFinished) {
break;
}
NSLog(@"%@",mularray);
}
}
图片解析：
冒泡排序
步骤解析：
1、i = 0，j = 0，5 > 3，交换 5 和 3 。
此时数组为：3，5，1，9，8，2，4，7
2、i = 0，j = 1，5 > 1，交换 5 和 1 。
此时数组为：3，1，5，9，8，2，4，7
3、i = 0，j = 2，5 < 9，什么也不做 。
4、i = 0，j = 3，9 > 8，交换 9 和 8 。
此时数组为：3，1，5，8，9，2，4，7
5、i = 0，j = 4，9 > 2，交换 9 和 2 。
此时数组为：3，1，5，8，2，9，4，7
6、i = 0，j = 5，9 > 4，交换 9 和 8 。
此时数组为：3，1，5，8，2，4，9，7
7、i = 0，j = 6，9 > 7，交换 9 和 8 。
此时数组为：3，1，5，8，2，4，7，9
一次循环结束后，最大数9归位
8、重复以上步骤，直到isFinished为true或者i = 6，排序完成
参考资料：
1、GeeksforGeeks
2、维基百科
