分治算法

1. 随机产生一个整型数组，数组元素取值范围为两位正整数10-99；

2. 采用二分归并排序算法将该数组做升序排列，要求输出排序前和排序后的数组；

3、 采用二分查找算法实现查找功能：输入一个整数x，在数组中查找是否存在x，如果存在，返回所在元素的下标，否则返回-1；

4. 用C/C++编写程序实现算法进行验证，分析算法的复杂度。

5. 第2步中的排序算法采用快速排序实现（课后做）。

归并排序的基本思想

          归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。