iOS菜逼学算法（二）冒泡算法

冒泡算法原理

请Google、百度

此处省略200字，总结就是两两比较，要反复过N遍。OC中有对应的排序API

还是写一下好，回头自己看，也不至于看不懂

例子：（斜体加粗）

第一次

(1)  @[@3,@2,@5,@1,@4] -> @[@2,@3,@5,@1,@4]

(2)  @[@2,@3,@5,@1,@4] -> @[@2,@3,@5,@1,@4]

(3)  @[@2,@3,@5,@1,@4] -> @[@2,@3,@1,@5,@4]

(4)  @[@2,@3,@1,@5,@4] -> @[@2,@3,@1,@4,@5]

第二次

(1)  @[@2,@3,@1,@4,@5] -> @[@2,@3,@1,@4,@5]

(2)  @[@2,@3,@1,@4,@5] -> @[@2,@1,@3,@4,@5]

(3)  @[@2,@1,@3,@4,@5] -> @[@2,@1,@3,@4,@5]

(4)  @[@2,@1,@3,@4,@5] -> @[@2,@1,@3,@4,@5]

第三次

(1)  @[@2,@1,@3,@4,@5]-> @[@1,@2,@3,@4,@5]

(1)  @[@1,@2,@3,@4,@5]-> @[@1,@2,@3,@4,@5]

(4)  @[@1,@2,@3,@4,@5]-> @[@1,@2,@3,@4,@5]

(4)  @[@1,@2,@3,@4,@5]-> @[@1,@2,@3,@4,@5]

第四次

(1)  @[@1,@2,@3,@4,@5] -> @[@1,@2,@3,@4,@5]

(2)  @[@1,@2,@3,@4,@5] -> @[@1,@2,@3,@4,@5]

(3)  @[@1,@2,@3,@4,@5] -> @[@1,@2,@3,@4,@5]

(4)  @[@1,@2,@3,@4,@5] -> @[@1,@2,@3,@4,@5]

第五次

(1)  @[@2,@1,@3,@4,@5] -> @[@1,@2,@3,@4,@5]

(2)  @[@1,@2,@3,@4,@5] -> @[@1,@2,@3,@4,@5]

(3)  @[@1,@2,@3,@4,@5] -> @[@1,@2,@3,@4,@5]

(4)  @[@1,@2,@3,@4,@5] -> @[@1,@2,@3,@4,@5]

代码片段：

交换位置可能有点绕

demo：

后面补充