第十一章：排序与查找

第十一章：排序与查找

算法的概念：

1. 算法（Algorithm）是将一组输入转化成一组输出的一系列计算步骤，其中每个步骤发须能在有限时间内完成
2. 算法是解决一类计算问题的，注意是一类问题，而不是一个特定的问题
3. 对于排序算法，任意输入一组数据，它必须都能输出正确的排序结果，这个排序算法才算是正确的。不正确的算法有两种可能，一是对于该问题的某些输入，该算法会无限计算下去，不会终止，二是对于该问题的某些输入，该算法终止时输出的是错误的结果

插入排序

1101．C

插入排序法采取增量式的策略解决问题，每次添一个元素到已排序的子序列，

逐渐将整个数组排序完毕。

归并排序

1102．C

1．把长度为n的输入序列分成两个长度为n/2的子序列

2．对这两个子序列分别采用归并排序

3．将两个排序好的子序列合并成一个最终的排序序列

线性查找：

从任意输入实际字符串中找出某个字母的位置并返回这个位置，如果找不到就返回-1

1103.c

折半查找：

1104.c