发布时间：2014-05-20 15:11:12
前面三篇博文我们分别回顾了冒泡排序、选择排序、插入排序、希尔排序、归并排序、堆排序和快速排序。关于排序算法有几种分类标准，稳定与非稳定、内部与外部。 所谓稳定的排序算法，意思是如果待排序序列有相同元素，经过排序算法处理后他们的相对顺序和排序前在序列里的相对顺序一样，这样我.........【阅读全文】
发布时间：2014-05-20 15:11:07
这是排序算法的最后一篇了，剩下归并排序、堆排序和快速排序了，关于各种排序算法的效率、适用场合和性能的分析留到下一篇再讲。归并排序 归并排序是基于归并操作的，归并操作的思想很简单，针对两个已经排好序的有序序列： 1、申请一块额外的存储空间，空间的大小等于两个待操.........【阅读全文】
发布时间：2014-05-20 15:11:01
上一篇我们回顾了选择和冒泡排序、以及改进的冒泡排序两种算法，今天我们来看一下插入排序和希尔排序。插入排序 插入排序的本质是将待排序序列分成有序和无序两部分，通常情况下我们都认为序列的第一元素是有序的，所以插入排序一般是从序列的第二个元素(下标是1的位置)开始。插入排序.........【阅读全文】
发布时间：2014-05-20 15:10:54
除了刚迈出校门找工作那会儿对基本排序算法还算“了然于心”，随着工作和时间的推移，当回头再来看这些基础的不能再基础的东西时，绝大多数人无法写出经典排序算法的核心代码，甚至连算法原理都忘了。我承认，自己就是这样的人，所以今天有空将常见的几种排序算法复习一下，写个笔记。一方面给自己一个“重新.........【阅读全文】
发布时间：2014-05-20 15:10:48
这段时间又碰到系统调用这个家伙，结果在我当前用的3.0.x内核里全变样了。为了将这个问题弄明白，还得自己动手才行，这里非常感谢CSDN的"海风林影"兄弟提供的博文和相关参考文献，还是那句话“成果和荣耀归于前辈”。 很多人也都发现，在2.6.28及其之后的内核源码里，系统调用的写法发生.........【阅读全文】
