数据结构与算法 排序：假定数组是以非递减顺序排序的，那么根据“非递减”的含义得出每个元素均小于或者等于他的后继。一个元素比另一个元素小意味着当元素是数字时，结果显然。当元素是字符串时，我们联想到字典序：如果在字典中某元素是其他形式的数据时，我们就自定义“小于”的含义。只要对“小于”有了清晰的概念，我们就能判定数组是否有序。排序算法：选择排序，插入排序，归并排序，快速排序。排序本身是一个重要的问题，而不仅仅是二分法的预处理步骤。关键字：进行排序时，我们将其称为排序关键字。通常我们将排序过程中的剩余元素称为卫星数据。卫星数据：保存一份电子数据表，其中每行是按照学生的名字排序的。为了得出学期末的最终课程成绩，重排了行，此时排序的关键字是包含学生课程分数的那一列，其余列均被称为卫星数据。 二分查找：待查找数组是有序的，优点是从包含n个元素的数组中执行查找操作仅仅需要O(lgn)时间。在计算机中执行二分查找。在任意情况下，我们仅仅考虑某个子数组，也就是说。介于两个索引之间的部分数组，我们将这两个索引依次标记为p和r。初始时，p＝1，r＝n，因此开始时，子数组为完整数组。我们反复将子数组规模减半，直到找到结果，或者当前子数组为空
