- .
实验 1 分治法合并排序
一、实验目的
掌握合并排序的基本思想
掌握合并排序的实现方法
学会分析算法的时间复杂度
学会用分治法解决实际问题
二、实验容
随机产生一个整型数组,然后用合并排序将该数组做升序排列,要求输出排序前和排序后
的数组。
三、实验环境
惠普笔记本;
四、算法描述和程序代码
!
!
" !
# !$%&$ $&'%&
()**合并排序函数。
+"$,-!-"&.
()
/,-0/!1-2/
$$/!&33$0/"&&.
,$ ()/ (0)&
(211)/ (11)
(211)/ (011)
4
$/!&
(211)/ (11)
$0/"&
(211)/ (011)
,$/-2/,2/"&
(211)/(11)
4**分划函数,并且调用合并函数。
+"5$,-"&.
,$,"&.
- -可修编- -