冒泡排序

从小到大排序,从前往后,第一个跟第二个比,如果第一个比第二个大,就把这两个交换,第一个和第二个就排好了......当排到倒数第二个的时候,跟最后一个比较,如果最后一个小于倒数第二个,交换,倒数第二个排到最后面。它已经是最大,下一次比较时就不需要再比它,所以每比一次,最后就增加一位不需要比较。

伪代码:

void Bubble(NSArray *array){

    for(int x = 0 ; x < array.count; x ++){    // 总共要比这么多次

               for (int j = 0; j < array.count - 1 - x ; j ++){

                    if (array[j] > array[j + 1]){

                        // 交换

            }

        }

    }

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 项目需要,自己上学的时候接触过一些算法,我记得当时算法那门考了系里最高分,98分,想着没什么用呢,谁知道这两天就用...
    爱尚开发阅读 1,864评论 0 3
  • 冒泡排序(优化) 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每一对相邻元素作同样的工作,从开...
    anyurchao阅读 376评论 0 0
  • 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为...
    史史小子阅读 666评论 0 0
  • 当时的社会风气,怎么说呢?应该算是挺开放的吧,好像没什么人对“男男”行为表现出来巨大的不容忍,连薛蟠都…… 原文:...
    那座野山阅读 534评论 0 0
  • 野轩 我不是好人 当然,我也不是坏人 我只想在自己的世界里做我自己 却有太多的是非恩怨 我不是好人 所以我放弃了 ...
    苦笑嫣然阅读 395评论 2 2