iOS冒泡排序的例子

操作步骤
1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。
3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。
4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。

    NSMutableArray *array =[NSMutableArray arrayWithArray:@[@3,@6,@4,@2,@11,@10,@5]];
    for (int i = 0; i< array.count -1; i++) {
        for (int j = 0; j < array.count -1 -i ; j++) {
            NSInteger a = [array [j] integerValue];
            NSInteger b = [array [j+1] integerValue];
            if (a >b ) {
                [array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
            }
        }
        
    }

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

推荐阅读更多精彩内容

  • 一、排序简介 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种:...
    小碧小琳阅读 634评论 0 1
  • 最早拥有排序概念的机器出现在 1901 至 1904 年间由 Hollerith 发明出使用基数排序法的分类机,此...
    hylerrix阅读 6,009评论 5 53
  • 1.简介插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列...
    AngerCow阅读 388评论 0 1
  • 我一直觉得写代码也可以写出艺术,在不懂画的人的眼里,《向日葵》不过是小孩子的涂鸦,在懂代码的人眼里,那看似混乱的字...
    AidenRao阅读 4,179评论 9 59
  • 书包是书的家 邮筒是信的家 大海是鱼的家 天空是云的家 大地是雨的家 地球是我们的家 我们要好好爱护她
    Sophia安然阅读 650评论 14 23