美文网首页iOS Developer
iOS菜逼学算法(二)冒泡算法

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

作者: 熊gg | 来源:发表于2017-02-08 22:07 被阅读54次

    冒泡算法原理

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

    后面补充

    相关文章

      网友评论

        本文标题:iOS菜逼学算法(二)冒泡算法

        本文链接:https://www.haomeiwen.com/subject/ogmbittx.html