发布时间：2013-03-13 15:18:07

3. Booting and Shutting Down3.1 BootstrappingRecovery boot to a shellSteps in the boot process1>Reading of the boot loader from the master boot record2>Loading and initialization of the kernel3>Device detection and configuration4>Creation of kernel processes5>Administrator intervention(singl.........【阅读全文】

发布时间：2013-03-13 15:17:36

2. Scripting and the Shell2.1 Shell BasicsCommand editingPipes and redirectionSTDIN(0), STDOUT(1), STDERR(2)<, >, >>Pipe: |&&, || (short circuit evaluation)Variables and quotingCommon filter commandscut, sort, uniq, wc, tee, head, tail, grep2.2 Bash Scriptingcomments start with a hash ma.........【阅读全文】

发布时间：2013-03-13 11:55:55

冒泡排序基本思想：交换排序的一种，对待排序元素两两比较，如果顺序不一致，则交换元素，一趟排序好，最小元素就位。然后对剩余元素重复这个过程，直到全部元素就绪。可以通过设置交换标志进行优化，避免多余的交换过程。点击(此处)折叠或打开inline int swap(int *a, int *b){.........【阅读全文】

发布时间：2013-03-12 17:56:51

快速排序算法原理：从待排序集合中选取一个元素为基准，然后对待排序元素进行一趟排序，排序结果保证基准元素前面的元素都小于基准，右边的元素都大于基准。这样将集合划分为两个子集，然后对子集进行递归排序。点击(此处)折叠或打开void inline swap(int *a, int *b){ .........【阅读全文】

发布时间：2013-03-11 17:42:36

插入排序原理：将待排序的集合分为两个子集，一个是已排序子集，一个是未排序子集。插入排序的过程就是从未排序子集中逐个取出元素插入到已排序自己中。集合可以是数组，也可以是链表。插入排序的时间复杂度是O(n*n)。插入排序算法实现：点击(此处)折叠或打开/* * i.........【阅读全文】