iOSer你真的需要算法么？-白红宇

###开篇作为程序开发，真的需要算法么，这个问题确实一直来被讨论，知乎，论坛，各个地方都交织着对他的讨论，那么作为一个iOS开发，我们到底需要算法么？个人感觉还是需要的。 ####为什么我们要了解算法那么为什么我们需要了解算法呢，下面先放一个个人觉得说的还不错的观点，从知乎上看到的一个回答。，的确我们可以自己做一个APP并让他上线用不到多少的算法知识，但是从长远来看，如果励志做一个技术人员，有良好的逻辑思维能力，单纯的码代码是不够的，我们要做的不能知识简单的造轮子，我们还需要去了解更多的东西，有时候对技术的追求才是我们前进的动力。 ####生活中的算法我们生活中还是一直笼罩着算法的，从大学的数据结构到很久前的第一次用oc去写一个冒泡排序，再到现在的几乎面试必问的算法知识(包括我们公司(一_一.)他仿佛始终围绕着我们的程序生涯。今天我们就从最常见的冒泡排序开始吧。

冒泡排序在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。下面就上代码吧先来个C语言版

int i, j, temp;                int a[] = {1,3,9,8,2,4,5,7,6,0,11};                int length = sizeof(a)/sizeof(a[0]);                for (j = 0; j < length; j++)        {            for (i = 0; i < length - j - 1; i++)            {                if (a[i] > a[i + 1])                {                    temp = a[i];                                        a[i] = a[i + 1];                                        a[i + 1] = temp;                }            }        }                for (i = 0; i < length; i++)        {            printf("%d,", a[i]);        }         printf("\n");复制代码

然后看一波我们熟悉的OC版

NSMutableArray *p = [[NSMutableArray alloc] initWithObjects:@"3",@"5",@"4",@"1",@"9",@"0",nil];    for (int i = 0; i
    
      b)            {                [p replaceObjectAtIndex:i withObject:p[j]];                                [p replaceObjectAtIndex:j withObject:[NSString stringWithFormat:@"%d",a]];            }        }    }       NSLog(@"%@",p);复制代码

出了这些之外，还有插入排序，选择排序等多种排序方式，这里我们就不做介绍了，下面开始今天介绍的重点，二叉树。

####二叉树首先说起二叉树先看一下的基本介绍吧。

二叉树的基本介绍

这就是一个简单的二叉树，他的度为3，满二叉树 2^k -1个子节点（满二叉树就是一定度上每个节点都有两个子节点，上图并不是满二叉树）。

二叉树的分类

#####二叉树的遍历二叉树的遍历分为四种情况：先序遍历，中序遍历，后续遍历，层次遍历。

先序遍历

如上图所示，如果我们要先序遍历一个二叉树，我们要记住的原则是：先访问根结点，再左子树，再右子树。所以我们遍历得到的结果应该是：A,B,D,H,I,E,J,K,C,F,G。

中序遍历面对同样的二叉树，如果我们选用不同的遍历方式，得到的结果也会不同，同样对上图我们选择中序遍历，原则：中序是先访问左子树,再根结点，再右子树因此我们得到的结果是：H,D,I,B,J,E,K,A,F,C,G

后续遍历后续遍历的原则是：遍历左（右）子树，再后序遍历右（左）子树，最后访问根得到的结果：H,I,D,J,K,E,B,F,G,C,A

层次遍历层次遍历的原则是：从上到下从左到右得到的结果：A,B,C,D,E,F,G,H,I,J,K

###后记今天就说这么多吧，如果以后有时间的话再写一写别的，所有的幸运都来自努力，iOS开发中还有太多需要学的，以上有说的不当的地方，欢迎指出。