iOS_基本算法总结_冒泡排序

1.在viewDidLoad 里面加入以下两行代码，就可以得到结果

NSMutableArray*arr = [[NSMutableArrayalloc]initWithArray:@[@16,@1,@2,@9,@7,@12,@5,@3,@8,@13,@10]];

1.算法逻辑:比较两个相邻元素的大小，按顺序排序来说，如果arr[j] > arr[j +1];就将两个数据交换下位置，这样每一轮排序都能找到数组中剩下元素的最大值，内部循环中每次少一位，就是因为找到的最大值已经排在数组的最末位了。所以最大下标需要像低位移动。

2.时间复杂度 最好情况为O(n),最坏情况O(n2);