【合并升序链表】

合并升序链表，采用分治法策略。

问题描述：

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

分治法基本思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

棋盘填充问题描述：在2的k次乘2的k次棋盘中填充一个颜色，则成为特殊棋盘，4种不同形态的L型骨牌覆盖，填充棋盘，使得任意两个相邻骨牌颜色不同。快速解决此问题，则可以使用分治策略，分成小的棋盘，分别进行填充即可快速解决。

二分搜索：可以使用二分法进行查找，以升序数列为例，比较一个元素与数列中的中间位置的元素的大小，如果比中间位置的元素大，则继续在后半部分的数列中进行二分查找；如果比中间位置的元素小，则在数列的前半部分进行比较；如果相等，则找到了元素的位置。每次比较的数列长度都会是之前数列的一半，直到找到相等元素的位置或者最终没有找到要找的元素。

1. #include <stdio.h>
2. int binary_search(int *arr,int a,int b,int ele) {
3. int m = 0;
4. if (a>b) {
5. return -1;
6. }
7. mid = a+ (a-b) / 2;(中间元素）
8. if (ele == arr[m]) {
9. return m;
10. }
11. if (ele < arr[m]) {
12. return binary_search(arr, a, m-1, ele);
13. }
14. else {
15. return binary_search(arr, m+1, b, ele);
16. }
17. }
18. int main()
19. {
20. int arr[10] = { 11,15,19,23,27,31,32,34,40,44 };
21. //输出二叉查找元素 31 所在位置的下标
22. printf("%d", binary_search(arr, 0, 9, 31));
23. return 0;
24. }
25. 参考：微信公众号站长严长生