二分排序，归并排序算法实现.docx

文档介绍：（结出本次实验所涉及并要求掌握的知识点）
快速排序和归并排序两个算法学****分而治之策略并分析递归函数的时间复杂度
（结出实验内容具体描述）
快速排序和归并排序都是使用分而治之策略开发的求解排序问题的算法
（1） time : 1. 732 s
请输入数组大小n: 11
请输入数据：
39 20 -4-579 11 100 203 0 11
归并排序后的数组：
-5 -4 0 7 9 11 11 20 39 100 203
Process returned 0 (0x0) execution time : 1. 422 s
测试数据三:
请输入数组大小n: 14
请输入数组元素：
4 9 11 55 33 1 20 55 99 100 111 213 654 14 快速排序后的数组：
1 4 9 11 14 20 33 55 55 99 100 111 213 654 Process returned 0 (0x0) execution time : s
请输入数组大小n:
请输入数据:
14
4 9 11 55 33 1 20 归并排序后的数组：
1 4 9 11 14 20 33 Process returned 0 (0x0)
55 99 100 111 213 654 14
55 55 99 100 111 213 654 execution time : s
测试数据四:
请输入数组大小n: 13
请输入数组元素：
9 4 7 1 -4 -33 -1 78 12 89 12 44 13 快速排序后的数组：
-33 -4 -1 1 4 7 9 12 12 13 44 78 89
Process returned 0 (0x0) execution time : 1. 635 s
请输入数组大小n: 13
请输入数据：
9 4 7 1 -4 -33 -1 78 12 89 12 44 13 归并排序后的数组：
-33 -4 -1 1 4 7 9 12 12 13 44 78 89
Process returned 0 (0x0) execution time : 1. 304 s
测试数据五:
请输入数组大小n: 20
请输入数组元素：
39 20 -4 -5 7 9 11 9 4 7 1 -4 -33 -1 78 12 89 12 44 13 快速排序后的数组：
-33 -5 -4 -4 -1 1 4 7 7 9 9 11 12 12 13 20 39 44 78 89 Process returned 0 (0x0) execution time : 1. 249 s
请输入数组大小n: 20
请输入数据：
39 20 -4 -5 7 9 11 9 4 7 1 -4 -33 -1 78 12 89 12 44 13 归并排序后的数组：
-33 -5 -4 -4 -1 1 4 7 7 9 9 11 12 12 13 20 39 44 78 89 Process returned 0 (0x0) execution time : 1. 726 s
（对实验结果进行分析，问题回答，实验心