简单的算法---冒泡排序

原创 2015年07月07日 11:23:11

刚开始学习算法,写了个小小的Demo,如有不好的地方欢迎大家多多指教!

NSMutableArray *array = [ NSMutableArray arrayWithObjects:@"12",@"12",@"99",@"76",@"76", nil];

        

        for ( int i = 4; i >= 0; i --) {

            for ( int j = 0; j < i ; j ++ ) {

                int a = [[ array objectAtIndex: j ] intValue];

                int b = [[array objectAtIndex: (j + 1)] intValue ] ;

                int temp = 0;

                

                if (a <= b) {

                    temp = b ;

                    b = a ;

                    a = temp ;

                    

                    [ array replaceObjectAtIndex:j withObject:[ NSNumber numberWithInt:a]] ;

                    [ array replaceObjectAtIndex:(j + 1) withObject:[ NSNumber numberWithInt:b]] ;

                }

            }

        }

        

        

        for (int i = 0; i < array.count; i ++) {

            NSLog(@"%@", [array objectAtIndex:i]) ;

        }


JAVA-简单面试题-算法

2给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给出 n = 12, 返回 3 因为 12 = 4 + 4 + ...
  • mzj245073253
  • mzj245073253
  • 2016年09月04日 11:29
  • 524

几种常见简单排序算法

几种简单排序算法
  • dalong277
  • dalong277
  • 2016年05月06日 16:08
  • 1322

简单排序算法

冒泡排序: import java.util.Arrays; public class Bubbling { /** * @param args * 冒泡排序: ...
  • caiwenfeng_for_23
  • caiwenfeng_for_23
  • 2013年01月12日 09:50
  • 3222

一些简单的算法

入门算法冒泡排序时间复杂度o(n²),空间复杂度o(1),最差的排序。 快速排序,快速排序(Quicksort)是对冒泡排序的一种改进,排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经...
  • wanglei0622
  • wanglei0622
  • 2016年03月29日 11:41
  • 367

简单的四种排序算法

冒泡排序,选择排序,快速排序,插入排序,总结一下四种简单算法。 1,//冒泡排序 function bubble_sort($arr) { //该循环控制需要冒泡的轮数 for ($i=0; $i ...
  • u010356351
  • u010356351
  • 2016年08月12日 11:33
  • 864

简单Clock算法

算法过程:          简单Clock算法需要根据页面内存是否被访问来决定是否置换该页面。实际编程中,与最近最久未置换算法类似,用整型数组来表示当前每个内存页面是否被访问,其中1代表被访问...
  • u012432778
  • u012432778
  • 2015年06月16日 16:05
  • 7568

外部排序 简单算法

《数据结构与算法分析——C语言描述》  第七章 外部排序简单算法 虽然是用了归并,涉及到文件,还是挺麻烦的。文件读取之后是不用fseek的话是不能返回的,并且文件我是用文本储存数字,每个数字的字符...
  • qq789045
  • qq789045
  • 2016年06月23日 14:40
  • 194

数据结构与算法之排序算法---简单选择排序

数据结构与算法之排序算法—简单选择排序 简单选择排序的基本思想 完整实现代码 复杂度分析 2016年10月18日15:54:57 by:piaxiaohui简单排序的基本思想...
  • u010548437
  • u010548437
  • 2016年10月18日 16:28
  • 979

【算法总结系列-3】-- 简 单 队 列 --c++

说到基础的算法,队列是少不了的。 队列:是一种特殊的线性结构,只允许在队列的首部(head)进行删除操作,这也叫“出队”。在尾部进行插入操作,这称为“入队”。 当队列中没有元素时,称为空队列。 ...
  • leaf_130
  • leaf_130
  • 2016年05月21日 09:39
  • 662

EM算法简单理解

EM算法是为了解决什么问题? 在求解概率模型的时候,如果需要的变量都是观测变量,不涉及到隐藏变量的话,可以使用极大似然或者贝叶斯估计来求解模型的参数。比如:对于单高斯模型来讲,如果知道观测变量,那么就...
  • xmdxcsj
  • xmdxcsj
  • 2015年09月29日 18:05
  • 1026
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:简单的算法---冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)