iOS Developer

iOS菜逼学算法(二)冒泡算法

2017-02-08  本文已影响54人  熊gg

冒泡算法原理

请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:

后面补充

上一篇下一篇

猜你喜欢

热点阅读