直到指针移到倒数第二位，确定倒数第二小的数，那么最后一位也就确定了，排序完成。因为没一个数都要与其他数比较一次，（n-1）2次，分解：n2-2n+1, 去掉低次幂和常数，剩下n2,所以最后的时间复杂度是n2

在算法中有几种经典的算法，其中就有冒泡排序法。冒泡排序，顾名思义，就是将元素冒泡出来，进行大小的对比，然后进行排序。int arr[] = { 1, 3, 5, 4, 2, 8, 7, 9 };

八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法，他们之间关系如下：。下面，利用Python分别将他们进行实现。

假设我们要从一个电话簿中查找一个以L打头的人，可以从头开始翻页，直接进入L打头的部分。但我们可能不这么做，我们可能从中间开始，因为我们知道以L打头的名字在电话簿的中间；再假设我们从字典中查找一个以字母O打头的单词，我们也将从中间开始查找。

O 排序算法前言有总结过各类常用的排序算法，但是那些排序算法平均的时间复杂度是O，所以我要介绍三种时间复杂度为O的线性时间复杂度的排序算法。计数排序计数排序利用了哈希的性质，将一个中间数组来记录数值对应的下标，最后查询对应的下标进行放置；

大多数机器学习算法的计算复杂度都是随着数据量或者维度呈线性增长，这是大规模机器学习的一大挑战。上一篇文章介绍了随机决策树算法的基本方法，并从理论层面粗略的探讨了为什么随机决策树具有学习能力。本篇文章我们将着重介绍随机决策树的算法实现，算法的复杂度和实验结果

前言最近要找工作，免不得要有一番笔试，今年好像突然就都流行在线笔试了，真是搞的我一塌糊涂。有的公司呢，不支持Python，Java我也不会，C有些数据结构又有些复杂，所以是时候把STL再看一遍了…不会告诉你距离上次使用可能已经有半年以上了。STL是什么ST

红黑树是60年代中期计算机科学界找寻一种算法复杂度稳定，容易实现的数据存储算法的产物。在Linux kernel中，高精度定时器也工作在红黑树之上。为便于初学者掌握其基本算法，本文一步一步地演示了红黑树的创建过程。

本文实现了对二叉树的递归遍历和非递归遍历，当然还包括了一些栈操作。二叉树的遍历本质上其实就是入栈出栈的问题，递归算法简单且容易理解，但是效率始终是个问题。非递归算法可以清楚的知道每步实现的细节，但是乍一看不想递归算法那么好理解，各有各的好处吧。所有节点入栈

嵌入式初学者，这学期刚开课，学起来感觉很不错。

贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。设有n个活动的集合E={1,2,…如果选择了活动i，则它在半开时间区间[si, fi]内占用资源。也就是说，当si≥fj或sj≥fi时，活动i与活动j相容。

　　1.Linux 调度　　I/O消耗型和处理器消耗型进程负载平衡：每颗CPU上有一个进程队列，当CPU的负载差大于25%时运行负载平衡程序。　　因为把优先级高的进程平均分配到各个CPU上去才能使系统的性能达到最高。CPU的亲和力：主要是高速缓存或是其它原