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:
后面补充