- 博客(12)
- 收藏
- 关注
原创 算法分析与程序设计-作业四
1、问题。实现二分归并排序:对n个不同的数构成的数组A[1…n]进行排序,其中n=2^k。2、解析。二分归并排序是典型的分治算法的应用。不断将数组规模分解为原来的1/2,直至无法分解。再不断进行升序归并,最终归并为一个升序数组。3.设计。void MergeSort(int list[],int left,int right){if(left<right){int mid = (left+right)/2;MergeSort(list,left,mid);MergeSort(lis
2021-03-29 15:12:38
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人