简谈冒泡排序

1

冒泡算法,对于我们来说是再熟悉不过啦,虽说在真正的开发过程中用之甚少,但对于求职面试,还是蛮有用的。

遂,笔者简单记录一下,增加不同语言的实现方法。

2

算法实现思想:

1、比较相邻的元素,若第一个比第二个大,就交换这两个元素的位置;

2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对,但除了最后一个元素;

3、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

时间复杂度:min = O(n),max =O(n^2);

算法稳定性:稳定,判断标准:相同值的两个元素不会更换位置;(将冒泡排序算法的稳定性转化为不稳定性的方式:array[j] < array[j+1]改为array[j] <= array[j+1])

3

C语言实现:(降序)

int algorithm(){  
    int array[] = {24, 17, 85, 13, 9, 54, 76, 45, 5, 63};  
    int count = sizeof(array)/sizeof(int);    
    for (int i = 0; i < count - 1; i ++) {      
        for (int j = 0; j < count - 1 - i; j ++) {          
            if (array[j] < array[j+1]) {            
                int temp = array[j];            
                array[j] = array[j+1];            
                array[j+1] = temp;
        }
     }
  }    
         for (int index = 0; index < count; index ++) {     
              printf("%d", array[index]);
        }    
   return 0;
}

4

Swift语言实现:(降序)

func testBubbling() {    
    //冒泡排序
    var dataArray = [24, 17, 85, 13, 9, 54, 76, 45, 5, 63]
    let count = dataArray.count    
    for i in 0..<count-1 {      
        for j in 0..<count-1-i {
            print("i:\(i) j:\(j)")        
            if dataArray[j] < dataArray[j+1] {
                let temp = dataArray[j]
                dataArray[j] = dataArray[j+1]
                dataArray[j+1] = temp
        }
      }
    }      
         for index in 0..<count {
          print("result:\(dataArray[index])")
      }
  }

5

Objective-C语言实现:(降序)

- (NSArray *)bubbleAlforithm:(NSArray *)array{
    NSMutableArray *dataArray = [NSMutableArray arrayWithArray:array];
    NSInteger count = dataArray.count;    
    for (int i = 0; i < count - 1; i ++) {        
        for (int j = 0; j < count - 1 - i; j ++) {                
            if (dataArray[j] < dataArray[j + 1]) {
                    id temp = dataArray[j];
                    [dataArray replaceObjectAtIndex:j withObject:dataArray[j+1]];
                    [dataArray replaceObjectAtIndex:j+1 withObject:temp];
          }
      }
     }    
    return dataArray;
  }

冒泡算法就先讲这些,希望能够给读者大人们带来一些帮助。

最后,感谢大家阅读,如有问题,欢迎大家留言!!!

本文分享自微信公众号 - 攻城狮的动态(iOSDevSkills),作者:Jack_lin

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2017-02-10

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 简谈选择排序

    Jacklin
  • 简谈归并排序

    Jacklin
  • 简谈快速排序

    Jacklin
  • 在windows下配置apache以cg

         > > [Sat Apr 01 13:30:03 2006] [error] [client 127.0.0.1] C:/Program      >...

    py3study
  • SQL server 数据导入导出BCP工具使用详解

        数据的导入导出是数据库管理员常见的工作任务之一,尤其是平面文件的导入导出。BCP 工具则为这些任务提供了强有力的支持,它是基于DB-Library,尤其...

    Leshami
  • 30:字符环

    30:字符环 总时间限制: 1000ms 内存限制: 65536kB描述 有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例...

    attack
  • 从零开始学习PYTHON3讲义(十三)记事本的升级版:网络记事本

    网络编程的火热和重要性这里就不多说了,我们直接来看看Python在互联网编程方面的表现。

    俺踏月色而来
  • 传统MVP用在项目中是真的方便还是累赘?

    原文地址: http://www.jianshu.com/p/ac51c9b88af3 qq群:301733278

    用户2965681
  • 21:角谷猜想

    21:角谷猜想 总时间限制: 1000ms 内存限制: 65536kB描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2...

    attack
  • 开学AI登场!南京高校用人脸识别查考勤管理学生,还敢逃课、玩手机?

    近日,位于江苏南京的中国药科大学被推到了舆论风口浪尖,原因就是在教室使用人脸识别系统。

    新智元

扫码关注云+社区

领取腾讯云代金券